An Improved Bound for Vertex Partitions by Connected Monochromatic K-Regular Graphs

Improving a result of Sárközy and Selkow, we show that for all integers r,k≥2 there exists a constant n0=n0(r,k) such that if n≥n0 and the edges of the complete graph Kn are colored with r colors then the vertex set of Kn can be partitioned into at most 100rlogr+2rk vertex disjoint connected monochr...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph theory 2013-06, Vol.73 (2), p.127-145
Hauptverfasser:	Sárközy, Gábor N., Selkow, Stanley M., Song, Fei
Format:	Artikel
Sprache:	eng
Schlagworte:	Graph theory regulatory lemma Studies vertex partitions
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!