On a conjecture concerning the Petersen graph. II

zbMATH Open1300.05149MaRDI QIDQ405121FDOQ405121

Authors: 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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On a conjecture concerning the Petersen graph
• Counterexamples to a conjecture about Petersen-minors in supersnarks
• Proof of a conjecture of Plummer and Zha
• An extremal problem for subdivisions ofK?5
• scientific article; zbMATH DE number 4106902

zbMATH Keywords

graph theoryconnectivitycyclesPetersen graph

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• Graphs with girth 9 and without longer odd holes are 3-colourable
• The chromatic number of a graph with two odd holes and an odd girth
• On a conjecture concerning the Petersen graph
• Title not available (Why is that?)
• On the structure of pentagraphs
• 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 chromatic number and induced odd cycles
• Proof of a conjecture of Plummer and Zha
• A note on a conjecture of Wu, Xu and Xu

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

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