Vertex partitions of non-complete graphs into connected monochromatic <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-regular graphs

Similar Works

Action	Title	Year	Authors
+	Vertex Partitions by Connected Monochromatic k-Regular Graphs	2000	Gábor N. Sárközy Stanley M. Selkow
+ PDF Chat	Partitioning 2-edge-colored graphs by monochromatic paths and cycles	2014	József Balogh János Barát Dániel Gerbner András Gyárfás Gábor N. Sárközy
+	An Improved Bound for Vertex Partitions by Connected Monochromatic K-Regular Graphs	2012	Gábor N. Sárközy Stanley M. Selkow Fei Song
+	Partitioning Random Graphs into Monochromatic Components	2017	Deepak Bal Louis DeBiasio
+	Partitioning random graphs into monochromatic components	2015	Deepak Bal Louis DeBiasio
+	Partitioning random graphs into monochromatic components	2015	Deepak Bal Louis DeBiasio
+	Partitioning a graph into monochromatic connected subgraphs	2017	António Girão Shoham Letzter Julian Sahasrabudhe
+	An improved bound for the monochromatic cycle partition number	2006	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi
+ PDF Chat	Partition of Graphs and Hypergraphs into Monochromatic Connected Parts	2012	Shinya Fujita Michitaka Furuya András Gyárfás Ágnes Tóth
+	Partitioning Complete Bipartite Graphs by Monochromatic Cycles	1997	Penny Haxell
+ PDF Chat	Partitioning Edge-Colored Hypergraphs into Few Monochromatic Tight Cycles	2020	Sebastián Bustamante Jan Corsten Nóra Frankl Alexey Pokrovskiy Jozef Skokan
+ PDF Chat	Monochromatic Cycle Partitions in Local Edge Colorings	2015	David Conlon Maya Stein
+	Partitioning a graph into monochromatic connected subgraphs	2017	António Girão Shoham Letzter Julian Sahasrabudhe
+ PDF Chat	Monochromatic Path and Cycle Partitions in Hypergraphs	2013	András Gyárfás Gábor N. Sárközy
+ PDF Chat	Monochromatic Loose-Cycle Partitions in Hypergraphs	2014	András Gyárfás Gábor N. Sárközy
+	Monochromatic Clique Decompositions of Graphs	2014	Henry Liu Oleg Pikhurko Teresa Sousa
+	Decompositions of edge-colored infinite complete graphs into monochromatic paths	2016	Márton Elekes Dániel T. Soukup Lajos Soukup Zoltán Szentmiklóssy
+	Monochromatic cycle partitions in local edge colourings	2014	David Conlon Maya Stein
+ PDF Chat	Monochromatic cycle partitions of edge-colored graphs	2010	Gábor N. Sárközy
+	Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles	2014	Oliver Schaudt Maya Stein

Works That Cite This (4)

Action	Title	Year	Authors
+	Monochromatic Structures in Edge-coloured Graphs and Hypergraphs - A survey	2015	Shinya Fujita Henry Liu Colton Magnant
+	Local colourings and monochromatic partitions in complete bipartite graphs	2016	Richard Lang Maya Stein
+	Local colourings and monochromatic partitions in complete bipartite graphs	2015	Richard Lang Maya Stein
+	Practical and Theoretical Applications of the Regularity Lemma	2013	Fei Song

Works Cited by This (11)

Action	Title	Year	Authors
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture	2009	Stéphane Bessy Stéphan Thomassé
+	Partitioning Complete Bipartite Graphs by Monochromatic Cycles	1997	Penny Haxell
+	Blow-up Lemma	1997	János Komlós Gábor N. Sárközy Endre Szemerédi
+	Vertex coverings by monochromatic cycles and trees	1991	Péter L. Erdős András Gyárfás L. Pyber
+ PDF Chat	Monochromatic cycle partitions of edge-colored graphs	2010	Gábor N. Sárközy
+	Vertex Partitions by Connected Monochromatic k-Regular Graphs	2000	Gábor N. Sárközy Stanley M. Selkow
+	Covering Two-Edge-Coloured Complete Graphs with Two Disjoint Monochromatic Cycles	2008	Peter Allen
+	An improved bound for the monochromatic cycle partition number	2006	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi
+	Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles	1998	Tomasz Łuczak Vojtěch Rödl Endre Szemerédi