Vertex coverings by monochromatic cycles and trees

Péter L. Erdős, András Gyárfás, L. Pyber

Type: Article

Publication Date: 1991-01-01

Citations: 145

DOI: https://doi.org/10.1016/0095-8956(91)90007-7

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Covering Complete Graphs by Monochromatic Paths	1989	András Gyárfás
+	Vertex covers by monochromatic pieces — A survey of results and problems	2015	András Gyárfás
+	Cycle covers of cubic multigraphs	1993	Brian Alspach Cun‐Quan Zhang
+	Coverings of the Vertices of a Graph by Small Cycles	2007	David Forge Mekkia Kouider
+	Monochromatic coverings and tree Ramsey numbers	1994	Źsolt Tuza
+	A vertex cover with chorded 4-cycles	2011	Yun Shu Gao Guo Jun Li Jin Yan
+ PDF Chat	Vertex Covers by Edge Disjoint Cliques	2001	Tom Bohman Alan Frieze Miklós Ruszinkó Luboš Thoma
+ PDF Chat	Cycle double covers and non-separating cycles	2019	Arthur Hoffmann‐Ostenhof Cun‐Quan Zhang Zhang Zhang
+	Cycles of covers	2008	E. V. Flynn J. Wunderle
+	Neighborhoods and Covering Vertices by Cycles	2000	Mekkia Kouider
+ PDF Chat	Hamiltonian circuits and path coverings of vertices in graphs	1974	Zdzisław Skupień
+	Covering the vertices of a graph with cycles of bounded length	2008	Siham Bekkai David Forge Mekkia Kouider
+	Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs	2011	Shengning Qiao Shenggui Zhang
+ PDF Chat	Covering Graphs by Monochromatic Trees and Helly-Type Results for Hypergraphs	2021	Matija Bucić Dániel Korándi Benny Sudakov
+	Covering 3-coloured random graphs with monochromatic trees	2019	Yoshiharu Kohayakawa Walner Mendonça Guilherme Oliveira Mota Bjarne Schülke
+	Covering Graphs	2012	Toshikazu Sunada
+	Cycle double covers and spanning minors II	2006	Roland Häggkvist Klas Markström
+	Covers of eulerian graphs	2003	Genghua Fan
+	Monochromatic Vertex-Disconnection Colorings of Graphs	2022	Yanhong Gao Xueliang Li
+	Vertex pancyclic graphs	2002	Bert Randerath Ingo Schiermeyer Meike Tewes Lutz Volkmann

Works That Cite This (140)

Action	Title	Year	Authors
+	Partitioning edge-coloured complete graphs into monochromatic cycles	2013	Alexey Pokrovskiy
+ PDF Chat	Transversals in Latin Squares	2024	Richard Montgomery
+ PDF Chat	Finding Large Rainbow Trees in Colourings of $K_{n,n}$	2023	Julian Matthes
+	Ramsey-type results for geometric graphs	1996	Gyula Károlyi János Pach Gézá Tóth Pável Valtr
+	Minimalist designs	2020	Ben Barber Stefan Glock Daniela Kühn Allan Lo Richard Montgomery Deryk Osthus
+	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
+	Partitioning 3-edge-coloured complete bipartite graphs into monochromatic cycles	2015	Richard Lang Oliver Schaudt Maya Stein

Works Cited by This (8)

Action	Title	Year	Authors
+	Covering the complete graph by partitions	1989	Zoltán Füredi
+	Vertex coverings by monochromatic paths and cycles	1983	András Gyárfás
+ PDF Chat	Maximum degree and fractional matchings in uniform hypergraphs	1981	Zoltán Füredi
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	The Ramsey number of a graph with bounded maximum degree	1983	C Chvatál V. Rödl Endre Szemerédi W. T. Trotter
+	Covering Complete Graphs by Monochromatic Paths	1989	András Gyárfás
+	Irregularities of partitions	1990	Gian‐Carlo Rota
+	Ramsey Theory	1990	Ronald Graham