On a conjecture concerning the Petersen graph. II

zbMath1300.05149MaRDI QIDQ405121

Xiaoya Zha, Michael D. Plummer

Publication date: 4 September 2014

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

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p34

zbMATH Keywords

cyclesgraph theoryconnectivityPetersen graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Related Items (7)

A note on chromatic number and induced odd cycles ⋮ On the structure of pentagraphs ⋮ Proof of a conjecture of Plummer and Zha ⋮ 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 ⋮ A note on a conjecture of Wu, Xu and Xu

Cites Work

• On a conjecture concerning the Petersen graph
• The strong perfect graph theorem

This page was built for publication: On a conjecture concerning the Petersen graph. II