A nine vertex theorem for 3-connected claw- free graphs

DOI10.1556/SSCMATH.38.2001.1-4.16MaRDI QIDQ4780293zbMATH OpenOpenAlexFDO

Authors Michael D. Plummer, Ervin Győri

Publication date 3 November 2002

Published in Studia Scientiarum Mathematicarum Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1556/sscmath.38.2001.1-4.16

zbMATH Keywords

connectivityclaw-free graphscycles in graphs

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• A twelve vertex theorem for 3-connected claw-free graphs
• Cycles through particular subgraphs of claw‐free graphs
• Vertex-disjoint triangles in claw-free graphs with minimum degree at least three
• Cycles containing 12 vertices in 3-connected cubic graphs
• Circumferences in \(k\)-connected claw-free graphs

Cited in

(5)

• Hamiltonian properties of 3-connected \{claw,hourglass\}-free graphs
• Cyclability in \(k\)-connected \(K_{1,4}\)-free graphs
• A twelve vertex theorem for 3-connected claw-free graphs
• Cycle traversability for claw-free graphs and polyhedral maps
• 9-connected claw-free graphs are Hamilton-connected

This page was built for publication: A nine vertex theorem for 3-connected claw- free graphs

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