New Bounds for the Nearly Equitable Edge Coloring Problem

Xuzhen Xie, Mutsunori Yagiura, Takao Ono, Tomio Hirata, Uri Zwick

Type: Book-Chapter

Publication Date: 2007-12-06

Citations: 1

DOI: https://doi.org/10.1007/978-3-540-77120-3_26

View Publication

Locations

Springer eBooks - View

Similar Works

Action	Title	Year	Authors
+	Equitable versus nearly equitable coloring and the Chen-Lih-Wu conjecture	2010	Henry A. Kiersteád Alexandr Kostochka
+ PDF Chat	A fast algorithm for equitable coloring	2010	Henry A. Kiersteád Alexandr Kostochka Marcelo Mydlarz Endre Szemerédi
+	Improved upper bounds on acyclic edge colorings	2014	Yuwen Wu Guiying Yan
+ PDF Chat	An exact DSatur-based algorithm for the Equitable Coloring Problem	2013	Isabel Méndez‐Díaz Graciela Nasini Daniel Severín
+ PDF Chat	Lower Bounds for the Happy Coloring Problems	2019	Ivan Bliznets Danil Sagunov
+	Lower bounds for the happy coloring problems	2020	Ivan Bliznets Danil Sagunov
+	Some new results on equitable coloring parameters of graphs	2019	Sudev Naduvath
+	The Complexity of Equitable Vertex Coloring of Graphs	2005	Hanna Furmańczyk Marek Kubale
+	Proper Bounded Edge-Colorings	1998	Claudia Bertram‐Kretzberg Hanno Lefmann Vojtěch Rödl Beata Wysocka
+ PDF Chat	A DSATUR-based algorithm for the Equitable Coloring Problem	2014	Isabel Méndez‐Díaz Graciela Nasini Daniel Severín
+	Equitable Coloring of Graphs	2013	Ko‐Wei Lih
+	Some New Results on Equitable Tree-Coloring Parameters of Graphs	2024	Bei Niu
+	Equitable colorings of non-uniform simple hypergraphs	2015	Irina Rafaelevna Shirgazina
+	An exact algorithm for the edge coloring by total labeling problem	2018	Fabrizio Borghini Isabel Méndez‐Díaz Paula Zabala
+ PDF Chat	Partial Degree Bounded Edge Packing Problem with Arbitrary Bounds	2013	Pawan Aurora Sumit Singh Shashank K. Mehta
+	Upper bound in the Erdős-Hajnal problem of hypergraph coloring	2013	S. M. Teplyakov
+ PDF Chat	A Tabu Search Heuristic for the Equitable Coloring Problem	2014	Isabel Méndez Díaz Graciela Nasini Daniel Severín
+ PDF Chat	A Tabu Search Heuristic for the Equitable Coloring Problem	2014	Isabel Méndez Díaz Graciela Nasini Daniel Severín
+	Equitable colorings of nonuniform hypergraphs	2016	Irina Rafaelevna Shirgazina
+	On Equitable Colorings of Sparse Graphs	2015	Xin Zhang

Works That Cite This (1)

Action	Title	Year	Authors
+	An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem	2008	Xuzhen Xie Mutsunori Yagiura Takao Ono Tomio Hirata Uri Zwick

Works Cited by This (0)

Action	Title	Year	Authors