A note on a conjecture of Wu, Xu and Xu

DOI10.1016/J.DAM.2022.11.008MaRDI QIDQ2109109zbMATH OpenOpenAlexWikidataFDO

Authors Kaiyang Lan, Feng Liu, Yidong Zhou

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 numberinduced odd cyclesradius

Mathematics Subject Classification ID

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

Recommendations

• Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable
• Graphs with odd cycle lengths 5 and 7 are 3-colorable
• A note on a conjecture of Gy\'arf\'as
• Planar graphs without cycles of length from 4 to 7 are 3-colorable
• A note on chromatic number and induced odd cycles

Cites work

• A note on chromatic number and induced odd cycles
• A survey of -boundedness
• Graph Theory and Probability
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 4183452 (Why is no real title available?)
• Induced subgraphs of graphs with large chromatic number. I. Odd holes
• On a conjecture concerning the Petersen graph
• On a conjecture concerning the Petersen graph. II
• Sur le coloriage des graphs
• The strong perfect graph theorem

Cited in

(6)

• scientific article; zbMATH DE number 1559302 (Why is no real title available?)
• 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
• Graphs with girth \(2\ell+1\) and without longer odd holes that contain an odd \(K_4\)-subdivision
• Graphs with girth 9 and without longer odd holes are 3-colourable
• A note on the Tu-Deng conjecture

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

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