MINIMAL REDUCIBLE BOUNDS FOR HOM-PROPERTIES OF GRAPHS
Pełen tekst
Suppose H = H 1 ∪ H 2 ∪ .... For each α ∈ A, the partition (V 1 α , V 2 α ) of V (H) induces a partition of V (H 1 ). Since V (H 1 ) has only finitely many partitions, there exists a partition (V 1 ,1 , V 2 ,1 ) of V (H 1 ) that is induced infinitely many times and that satisfies: given any α ∈ A, there exists α 0 ∈ A such that (→ H[V 1 α0
H[V 1 α0
H[V 1 α0
Now by the remark at the end of the previous paragraph, after n steps of the procedure,there exists an α 0 in the modified index set of the chain with (→ H[V 1 α0
H[V 1 α0
and G[B] ∈→ H[V 2 α0
Let α ∈ A and let G ∈ (→ H[W 1 ])(→ H[W 2 ]). We must show that G ∈ (→ H[V 1 α ])(→ H[V 2 α ] : Since G is finite, there exists an integer n such that G ∈ (→ (H 1 ∪ H 2 ∪ ... ∪ H n )[W 1 ])(→ (H 1 ∪ H 2 ∪ ... ∪ H n )[W 2 ]). Now there exists an α 0 ∈ A such that (→ H[V 1 α0
Powiązane dokumenty
Our aim in this section is to give lower bounds on the global offensive k- alliance number of a graph in terms of its order n, minimum degree δ and maximum degree ∆..
Sharp bounds for Gauss curvature for minimal graphs over regions such as a half-plane, an infinite strip and the whole plane with a linear slit along negative real axis were found
The study of combinatorial problems on chessboards dates back to 1848, when German chess player Max Bezzel [2] first posed the n-queens problem, that is, the problem of placing n
In this paper Gallai’s inequality on the number of edges in critical graphs is generalized for reducible additive induced-hereditary prop- erties of graphs in the following way..
As mentioned earlier, Bartoszewicz (1980) found the variance of the MVUE of P (Y < X) in the case when samples are taken indepen- dently from exponential distributions and
It is shown in [1] that the sharp upper bound for the number of matchings of n-vertex bicyclic graphs is f (n + 1) + f (n − 1) + 2f (n − 3) and the extremal graph with respect to
In this section, we construct a minimum cycle basis and determine the length of a minimum cycle basis and the minimum length of the longest cycle in an arbitrary cycle basis of
A graph property P is said to be hereditary (additive) if it is closed with respect to taking subgraphs (disjoint union of graphs).. We say that a graph property P is generated by