A note on a conjecture of Wu, Xu and Xu

DOI10.1016/j.dam.2022.11.008zbMath1504.05093OpenAlexW4312054625WikidataQ123004132 ScholiaQ123004132MaRDI QIDQ2109109

Yidong Zhou, Kaiyang Lan, Feng Liu

Publication date: 20 December 2022

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

Full work available at URL: https://doi.org/10.1016/j.dam.2022.11.008

zbMATH Keywords

chromatic numberradiusinduced odd cycles

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Related Items (2)

The chromatic number of a graph with two odd holes and an odd girth ⋮ On the chromatic number of graphs of odd girth without longer odd holes

Cites Work

• Unnamed Item
• Unnamed Item
• Induced subgraphs of graphs with large chromatic number. I. Odd holes
• On a conjecture concerning the Petersen graph. II
• On a conjecture concerning the Petersen graph
• The strong perfect graph theorem
• A note on chromatic number and induced odd cycles
• Graph Theory and Probability
• A survey of χ‐boundedness
• Sur le coloriage des graphs

This page was built for publication: A note on a conjecture of Wu, Xu and Xu