The deficiency of a regular graph

DOI10.1016/J.DISC.2006.03.059MaRDI QIDQ2501566zbMATH OpenOpenAlexFDO

Authors 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

consecutive coloringinterval coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Further results on the deficiency of graphs
• Cyclic deficiency of graphs
• Interval edge-coloring of the generalized -chain
• Integer programming formulations for minimum deficiency interval coloring
• Deficiency of outerplanar graphs

Cites work

• Consecutive colorings of the edges of general graphs
• scientific article; zbMATH DE number 1409249 (Why is no real title available?)
• Investigation on interval edge-colorings of graphs
• On the deficiency of bipartite graphs

Cited in

(17)

• On the deficiency of bipartite graphs
• Cyclic deficiency of graphs
• Further results on the deficiency of graphs
• The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class
• Symmetry breaking constraints for the minimum deficiency problem
• A comparison of integer and constraint programming models for the deficiency problem
• scientific article; zbMATH DE number 91036 (Why is no real title available?)
• Integer programming formulations for minimum deficiency interval coloring
• Interval edge-coloring of the generalized -chain
• Deficiency of outerplanar graphs
• On resistance of graphs
• Sufficient conditions for Hamiltonian properties of graphs based on the difference of Zagreb indices
• On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic
• On deficiency of complete 3-partite and 4-partite graphs
• Lower bounds and a tabu search algorithm for the minimum deficiency problem
• On the structure and deficiency of k-trees with bounded degree
• Interval edge-colorings of complete graphs and \(n\)-dimensional cubes

This page was built for publication: The deficiency of a regular graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2501566)