On the structure of pentagraphs

DOI10.1016/J.AMC.2022.127632MaRDI QIDQ6041512zbMATH OpenOpenAlexFDO

Authors Yian Xu

Publication date 31 May 2023

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2022.127632

zbMATH Keywords

odd holePetersen graphtriangle

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Proof of a conjecture of Plummer and Zha
• The chromatic number of heptagraphs
• On a conjecture concerning the Petersen graph
• On a conjecture concerning the Petersen graph. II
• Penta-extensions of hereditary classes of graphs

Cites work

• A note on chromatic number and induced odd cycles
• Graph theory
• On a conjecture concerning the Petersen graph
• On a conjecture concerning the Petersen graph. II

Cited in

(2)

• The chromatic number of a graph with two odd holes and an odd girth
• The chromatic number of heptagraphs

This page was built for publication: On the structure of pentagraphs

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