ON 1-DEPENDENT RAMSEY NUMBERS FOR GRAPHS
Pełen tekst
( 1, if c, d / ∈ X,
which is isolated in hR v i. If S x0
Consider v with |R v | = 6. Then |S x | ≤ 2 for each x ∈ R v and so deg x ≤ 3 if x is isolated in hR v i and deg x ≤ 4 otherwise. Thus if x is isolated in hR v i, then some x 0 6= x is also isolated in hR v i and so |S x | = |S x0
Powiązane dokumenty
For this reason, if u and v are two leaves adjacent to different support vertices in T , then u and v cannot be 2-distance dominated by the same element of D.. This implies that |D|
The following theorems summarises the results for ordinary and planar Ramsey numbers known so far referring to the cases when the first graph is a cycle of order 4 and the second one
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
After Alice’s move G will have the following game components: a game component which contains vertices of S (the v-branch of S has one coloured vertex x), in this game component S
Roberts [18] observed that, for a graph G, G together with sufficiently many isolated vertices is the competition graph of an acyclic digraph.. An edge clique cover of a graph G is
[2], we obtain the following upper bound on the double domination number of a connected graph in terms of the order of the graph, the number of vertices of degree one and the number
We prove a Ramsey-like property for polyadic spaces which for Boolean spaces can be stated as follows: every uncountable clopen collec- tion contains an uncountable subcollection
We give the multicolor Ramsey number for some graphs with a path or a cycle in the given sequence, generalizing a results of Faudree and Schelp [4], and Dzido, Kubale and Piwakowski