RAINBOW NUMBERS FOR SMALL STARS WITH ONE EDGE ADDED
Pełen tekst
Powiązane dokumenty
It is well known that a natural number is congruent if and only if the corresponding elliptic curve has infinitely many rational points.. There have been several interesting
[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
Rousseau, The Ramsey numbers for a quadrilateral versus all graphs on six vertices, to appear.
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
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|
So far, the smallest complete bipartite graph which was known to have a cyclic decomposition into cubes Q d of a given dimension d was K d2 d −1 ,d2 d −2.. Then join two vertices by
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
The rain- bow connection number of a connected graph G, denoted rc(G), is the smallest number of colours that are needed in order to make G rainbow