The deficiency of a regular graph

DOI10.1016/j.disc.2006.03.059zbMath1099.05037OpenAlexW2020575511MaRDI QIDQ2501566

Alexander Schwartz

Publication date: 14 September 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.03.059

zbMATH Keywords

interval coloringconsecutive coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Further results on the deficiency of graphs ⋮ The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class ⋮ Lower bounds and a tabu search algorithm for the minimum deficiency problem ⋮ A comparison of integer and constraint programming models for the deficiency problem ⋮ On the structure and deficiency of \(k\)-trees with bounded degree ⋮ Symmetry Breaking Constraints for the Minimum Deficiency Problem ⋮ On resistance of graphs ⋮ On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic ⋮ Interval edge-colorings of complete graphs and \(n\)-dimensional cubes ⋮ Cyclic deficiency of graphs

Cites Work

• Unnamed Item
• On the deficiency of bipartite graphs
• Investigation on interval edge-colorings of graphs
• Consecutive colorings of the edges of general graphs