Edge-coloured complete graphs: Connected
β
Adam Idzik; Jan Komar; Marcin Malawski
π
Article
π
1987
π
Elsevier Science
π
English
β 435 KB
If the edges of a complete graph K,., m/> 4, are painted two colours so that monochromatic K " graphs are connected, then there exists an increasing sequence ( n)n~4 of complete subgraphs whose monochromatic subgraphs are also connected. For more than two colours this is not true, but an analogous f