Graphs with girth \(2\ell+1\) and without longer odd holes that contain an odd \(K_4\)-subdivision

DOI10.37236/12135arXiv2210.12376OpenAlexW4392036263MaRDI QIDQ6194238

Yidong Zhou, Rong Chen

Publication date: 19 March 2024

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.12376

zbMATH Keywords

induced subgraphpentagraph\(k\)-colorable

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17)

Cites Work

• On a conjecture concerning the Petersen graph. II
• On a conjecture concerning the Petersen graph
• A note on chromatic number and induced odd cycles
• The structure of k-chromatic graphs
• Proof of a conjecture of Plummer and Zha

This page was built for publication: Graphs with girth \(2\ell+1\) and without longer odd holes that contain an odd \(K_4\)-subdivision