The chromatic index of proper circular-arc graphs of odd maximum degree which are chordal
From MaRDI portal
Publication:2132339
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
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