Circumferences of 3-connected claw-free graphs. II.

DOI10.1016/J.DISC.2017.04.010MaRDI QIDQ2359952zbMATH OpenOpenAlexFDO

Authors Zhi-Hong Chen

Publication date 23 June 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2017.04.010

zbMATH Keywords

circumferenceclaw-free graphminimum degreePetersen graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35)

Recommendations

• Circumferences of 3-connected claw-free graphs
• scientific article; zbMATH DE number 147639
• scientific article; zbMATH DE number 1766873
• On the circumference of 3-connected quasi-claw-free graphs
• scientific article; zbMATH DE number 1766878
• scientific article; zbMATH DE number 2191996
• Circumferences in k-connected claw-free graphs
• Circumferences and minimum degrees in 3-connected claw-free graphs
• Circumferences and Minimum Degrees in 3-Connected Claw-Free Graphs
• Circumferences of claw-free graphs

Cites work

• A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
• A reduction method to find spanning Eulerian subgraphs
• Chvátal-Erdős type conditions for Hamiltonicity of claw-free graphs
• Circumferences and minimum degrees in 3-connected claw-free graphs
• Circumferences of 3-connected claw-free graphs
• Circumferences of regular claw-free graphs
• Eulerian subgraphs in 3‐edge‐connected graphs and Hamiltonian line graphs
• Graph theory
• Graphs without spanning closed trails
• Hamiltonicity in 3-connected claw-free graphs
• scientific article; zbMATH DE number 5775797 (Why is no real title available?)
• scientific article; zbMATH DE number 6604940 (Why is no real title available?)
• Longest paths and cycles in K1,3-free graphs
• Minimum degree conditions for the Hamiltonicity of 3-connected claw-free graphs
• On a closure concept in claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs

Cited in

(11)

• Circumferences and minimum degrees in 3-connected claw-free graphs
• Circumferences of regular claw-free graphs
• Circumferences of 3-connected claw-free graphs
• scientific article; zbMATH DE number 5914889 (Why is no real title available?)
• scientific article; zbMATH DE number 147641 (Why is no real title available?)
• scientific article; zbMATH DE number 1766873 (Why is no real title available?)
• scientific article; zbMATH DE number 1766878 (Why is no real title available?)
• Circumferences in k-connected claw-free graphs
• scientific article; zbMATH DE number 238370 (Why is no real title available?)
• Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
• On 2-factors with long cycles in 3-connected claw-free graphs

This page was built for publication: Circumferences of 3-connected claw-free graphs. II.

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