Degree conditions restricted to induced paths for Hamiltonicity of claw-heavy graphs

DOI10.1007/S10114-016-5735-5zbMath1359.05070arXiv1506.05540OpenAlexW3106222935MaRDI QIDQ523723

Bo Ning, Sheng Gui Zhang, Bin Long Li

Publication date: 21 April 2017

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.05540

zbMATH Keywords

Hamiltonian graphclaw-heavy graphdegree conditionclosure theoryforbidden subgraph condition

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)

Related Items (1)

On implicit heavy subgraphs and Hamiltonicity of 2-connected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Solution to a problem on Hamiltonicity of graphs under Ore- and Fan-type heavy subgraph conditions
• Ore- and Fan-type heavy subgraphs for Hamiltonicity of 2-connected graphs
• Degree conditions on induced claws
• Hamilton cycles in claw-heavy graphs
• Dirac's minimum degree condition restricted to claws
• On a closure concept in claw-free graphs
• Minimal \(2\)-connected non-Hamiltonian claw-free graphs
• Note on Hamilton Circuits
• Pairs of Heavy Subgraphs for Hamiltonicity of 2-Connected Graphs
• Characterizations of derived graphs
• Some Theorems on Abstract Graphs

This page was built for publication: Degree conditions restricted to induced paths for Hamiltonicity of claw-heavy graphs