2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices

DOI10.7151/DMGT.2125MaRDI QIDQ2282467zbMATHOpenAlexWikidataFDO

Authors Tao Tian, Liming Xiong

Publication date 8 January 2020

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.2125

zbMATH Keywords

Hamiltonian cycleclosuredegree sum of adjacent verticesdominating closed trial

Mathematics Subject Classification ID

Vertex degrees (05C07) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Nonhamiltonian 2-connected claw-free graphs with large 4-degree sum
• Hamiltonian cycles in \(2\)-connected claw-free graphs
• A note on degree conditions for Hamiltonicity in 2-connected claw-free graphs
• The Hamilton-connectivity with the degree sum of non-adjacent subgraphs of claw-free graphs
• Hamiltonicity and degrees of adjacent vertices in claw-free graphs

Cites work

• scientific article; zbMATH DE number 1151803 (Why is no real title available?)
• A note on degree conditions for Hamiltonicity in 2-connected claw-free graphs
• A reduction method to find spanning Eulerian subgraphs
• Claw-free graphs---a survey
• Clique covering and degree conditions for Hamiltonicity in claw-free graphs
• Graph theory
• Graphs without spanning closed trails
• Hamilton cycles in claw-free graphs
• Hamiltonicity and degrees of adjacent vertices in claw-free graphs
• Longest paths and cycles in K1,3-free graphs
• New sufficient conditions for cycles in graphs
• Note on Hamilton Circuits
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On a closure concept in claw-free graphs
• On dominating and spanning circuits in graphs
• Recent advances on the Hamiltonian problem: survey III

Cited in

(7)

• Hamilton-connected claw-free graphs with Ore-degree conditions
• The Hamilton-connectivity with the degree sum of non-adjacent subgraphs of claw-free graphs
• A note on degree conditions for Hamiltonicity in 2-connected claw-free graphs
• scientific article; zbMATH DE number 5631247 (Why is no real title available?)
• Degree sums of adjacent vertices for traceability of claw-free graphs
• Nonhamiltonian 2-connected claw-free graphs with large 4-degree sum
• Hamiltonicity and degrees of adjacent vertices in claw-free graphs

This page was built for publication: 2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices

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