Ramsey Numbers of Connected Clique Matchings
We determine the Ramsey number of a connected clique matching. That is, we show that if $G$ is a $2$-edge-coloured complete graph on $(r^2-r-1)n-r+1$ vertices, then there is a monochromatic connected subgraph containing $n$ disjoint copies of $K_r$, and that this number of vertices cannot be reduced.
2009 ◽
Vol 18
(1-2)
◽
pp. 247-258
◽
Keyword(s):
Keyword(s):
Keyword(s):
1986 ◽
Vol 9
(2)
◽
pp. 273-276
◽
2011 ◽
Vol Vol. 13 no. 2
(Graph and Algorithms)
◽
Keyword(s):
Keyword(s):
2003 ◽
Vol 12
(5-6)
◽
pp. 627-641
◽
Keyword(s):
Keyword(s):