Vertex coverings by monochromatic paths and cycles

András Gyárfás

Type: Article

Publication Date: 1983-03-01

Citations: 63

DOI: https://doi.org/10.1002/jgt.3190070116

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+	One-sided coverings of colored complete bipartite graphs	2009	Andr Endre Szemer
+ 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
+	Cycles Avoiding a Color in Colorful Graphs	2015	Dirk Meierling Janina Müttel Dieter Rautenbach
+	Covering Complete Graphs by Monochromatic Paths	1989	András Gyárfás
+ PDF Chat	Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles	2024	Fabrício Benevides Arthur Lima Quintino Alexandre Talon
+ PDF Chat	A proof of a conjecture of Erd\H{o}s and Gy\'{a}rf\'{a}s on monochromatic path covers	2024	Alexey Pokrovskiy Leo Versteegen Ella Williams
+ PDF Chat	Partitioning two‐coloured complete multipartite graphs into monochromatic paths and cycles	2018	Oliver Schaudt Maya Stein
+	Monochromatic square-cycle and square-path partitions	2021	Gábor N. Sárközy
+	Partitioning edge-coloured complete graphs into monochromatic cycles and paths	2014	Alexey Pokrovskiy
+	Partitioning edge-coloured complete graphs into monochromatic cycles and paths	2012	Alexey Pokrovskiy
+	Partitioning edge-coloured complete graphs into monochromatic cycles and paths	2012	Alexey Pokrovskiy
+	Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles	1998	Tomasz Łuczak Vojtěch Rödl Endre Szemerédi
+	Covering complete graphs by monochromatically bounded sets	2017	Luka Milićević
+	Covering complete graphs by monochromatically bounded sets	2017	Luka Milićević
+	Vertex covers by monochromatic pieces — A survey of results and problems	2015	András Gyárfás
+ PDF Chat	Covering complete graphs by monochromatically bounded sets	2018	Luka Milićević
+	Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles	2014	Oliver Schaudt Maya Stein
+ PDF Chat	Partitioning $3$-Colored Complete Graphs into Three Monochromatic Cycles	2011	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi
+ PDF Chat	Polychromatic colorings of 1-regular and 2-regular subgraphs of complete graphs	2022	John Goldwasser Ryan Hansen
+ PDF Chat	Note on Highly Connected Monochromatic Subgraphs in $2$-Colored Complete Graphs	2011	Shinya Fujita Colton Magnant

Works That Cite This (59)

Action	Title	Year	Authors
+	Partitioning edge-coloured complete graphs into monochromatic cycles	2013	Alexey Pokrovskiy
+	Ramsey-type results for geometric graphs	1996	Gyula Károlyi János Pach Gézá Tóth Pável Valtr
+	Monochromatic cycle partitions of $2$-coloured graphs with minimum degree $3n/4$	2015	Shoham Letzter
+ PDF Chat	Coverings by Few Monochromatic Pieces: A Transition Between Two Ramsey Problems	2013	András Gyárfás Gábor N. Sárközy Stanley M. Selkow
+	Monochromatic Structures in Edge-coloured Graphs and Hypergraphs - A survey	2015	Shinya Fujita Henry Liu Colton Magnant
+	Minimum degree conditions for monochromatic cycle partitioning	2019	Dániel Korándi Richard Lang Shoham Letzter Alexey Pokrovskiy
+	Some problems in graph theory and graphs algorithmic theory	2012	Stéphane Bessy
+	Monochromatic cycle partitions of graphs with large minimum degree	2016	Louis DeBiasio Luke L. Nelsen
+	The size Ramsey number of a directed path	2011	Ido Ben‐Eliezer Michael Krivelevich Benny Sudakov
+	Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture	2009	Stéphane Bessy Stéphan Thomassé

Works Cited by This (3)

Action	Title	Year	Authors
+	A Ramsey-type problem in directed and bipartite graphs	1973	András Gyárfás Jenö Lehel
+	Path-path Ramsey-type numbers for the complete bipartite graph	1975	Ralph J. Faudree R. H. Schelp
+	A Ramsey-type problem for paths in digraphs	1973	James E. Williamson