Colouring edges with many colours in cycles

Jaroslav Nešetřil, Patrice Ossona de Mendez, Xuding Zhu

Type: Article

Publication Date: 2014-06-17

Citations: 4

DOI: https://doi.org/10.1016/j.jctb.2014.06.002

View Publication

Locations

Journal of Combinatorial Theory Series B - View
arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Colouring Edges with many Colours in Cycles	2011	Jaroslav Nešetřil Patrice Ossona de Mendez Xuding Zhu
+	Multigraphs with High Chromatic Index	2009	Jessica McDonald
+	Multicolour Turán problems	2004	Peter Keevash M. Saks Benny Sudakov Jacques Verstraëte
+	Generalized arboricity of graphs with large girth	2019	Tomasz Bartnicki Bartłomiej Bosek Sebastian Czerwiński Michał Farnik Jarosław Grytczuk Zofia Miechowicz
+	Sparsity-Parameterised Dynamic Edge Colouring	2023	Aleksander B. J. Christiansen Eva Rotenberg Juliette Vlieghe
+	Topics in graph colouring and graph structures	2013	David Ferguson
+	Vertex arboricity of cographs	2019	Sebastián González Hermosillo de la Maza Pavol Hell César Hernández Cruz Seyyed Aliasghar Hosseini Payam Valadkhan
+	Vertex Covering with Monochromatic Pieces of few Colours	2018	Marlo Eugster Frank Mousset
+	Vertex arboricity of cographs.	2019	Sebastián González Hermosillo de la Maza Pavol Hell César Hernández‐Cruz Seyyed Aliasghar Hosseini Payam Valadkhan
+	Edge-coloring of plane multigraphs with many colors on facial cycles	2019	Július Czap Stanislav Jendrol’ Juraj Valiska
+	Vertex Covering with Monochromatic Pieces of few Colours	2018	Marlo Eugster Frank Mousset
+	Precise Partitions Of Large Graphs	2014	Pouria Salehi Nowbandegani
+ PDF Chat	Connected Colourings of Complete Graphs and Hypergraphs	2015	Imre Leader Ta Sheng Tan
+	Orientation-based edge-colorings and linear arboricity of multigraphs	2021	Ronen Wdowinski
+ PDF Chat	Graph colouring algorithms	2015	Thore Husfeldt
+	Graph colouring algorithms	2015	Thore Husfeldt
+	Graph colouring algorithms	2015	Thore Husfeldt
+	Acyclic colourings of graphs with obstructions	2022	Quentin Chuet Johanne Cohen François Pirot
+	Cycle packing	2013	David Conlon Jacob Fox Benny Sudakov
+	Cycle packing	2013	David Conlon Jacob Fox Benny Sudakov

Works That Cite This (2)

Action	Title	Year	Authors
+	Generalized arboricity of graphs with large girth	2019	Tomasz Bartnicki Bartłomiej Bosek Sebastian Czerwiński Michał Farnik Jarosław Grytczuk Zofia Miechowicz
+	Edge-coloring of plane multigraphs with many colors on facial cycles	2019	Július Czap Stanislav Jendrol’ Juraj Valiska

Works Cited by This (15)

Action	Title	Year	Authors
+ PDF Chat	Grad and classes with bounded expansion I. Decompositions	2007	Jaroslav Nešetřil Patrice Ossona de Mendez
+	An algorithm for fraternal orientation of graphs	1992	Jorge Urrutia Fǎnicǎ Gavril
+	Decomposition of Finite Graphs Into Forests	1964	C. St. J. A. Nash‐Williams
+	The Grad of a Graph and Classes with Bounded Expansion	2005	Jaroslav Nešetřil Patrice Ossona de Mendez
+	Edge-Disjoint Spanning Trees of Finite Graphs	1961	C. St. J. A. Nash‐Williams
+	Tree-depth, subgraph coloring and homomorphism bounds	2005	Jaroslav Nešetřil Patrice Ossona de Mendez
+	Linear time low tree-width partitions and algorithmic consequences	2006	Jaroslav Nešetřil Patrice Ossona de Mendez
+	Bounds on Edge Colorings with Restrictions on the Union of Color Classes	2010	N. R. Aravind C. R. Subramanian
+	A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular‐arc graphs, and nested interval graphs	1982	Dale Skrien
+	On forbidden subdivision characterizations of graph classes	2007	Zdeněk Dvořák