The chromatic number of a graph with two odd holes and an odd girth

DOI10.1007/S00373-023-02723-YMaRDI QIDQ6143691

Kaiyang Lan, Unnamed Author

Publication date: 5 January 2024

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

chromatic numbergirthodd hole

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• On a conjecture concerning the Petersen graph. II
• On a conjecture concerning the Petersen graph
• A note on chromatic number and induced odd cycles
• A note on a conjecture of Wu, Xu and Xu
• On the structure of pentagraphs
• Proof of a conjecture of Plummer and Zha

This page was built for publication: The chromatic number of a graph with two odd holes and an odd girth