The chromatic index of proper circular-arc graphs of odd maximum degree which are chordal

DOI10.1016/j.entcs.2019.08.012OpenAlexW2977848382WikidataQ113317420 ScholiaQ113317420MaRDI QIDQ2132339

João Pedro W. Bernardi, Murilo V. G. da Silva, Leandro M. Zatesko, André L. P. Guedes

Publication date: 27 April 2022

Full work available at URL: https://doi.org/10.1016/j.entcs.2019.08.012

zbMATH Keywords

edge-coloringchromatic indexpullbackcircular-arcchordal

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Graph theory (05Cxx)

Cites Work

• Unnamed Item
• Total-chromatic number and chromatic index of dually chordal graphs
• Decompositions for edge-coloring join graphs and cobipartite graphs
• On edge-colouring indifference graphs
• Matrix characterizations of circular-arc graphs
• The NP-completeness column: an ongoing guide
• The NP-Completeness of Edge-Coloring
• The Complexity of Coloring Circular Arcs and Chords

This page was built for publication: The chromatic index of proper circular-arc graphs of odd maximum degree which are chordal