Heavy subgraphs, stability and Hamiltonicity

DOI10.7151/dmgt.1967zbMath1366.05060arXiv1506.02795MaRDI QIDQ2364090

Bo Ning, Bin Long Li

Publication date: 17 July 2017

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

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

zbMATH Keywords

Hamiltonian graphsheavy subgraphsclosure theory

Mathematics Subject Classification ID

05C38: Paths and cycles

05C45: Eulerian and Hamiltonian graphs

Related Items

On implicit heavy subgraphs and Hamiltonicity of 2-connected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• New sufficient conditions for cycles in graphs
• Degree conditions on induced claws
• Forbidden subgraphs and Hamiltonian properties and graphs
• A generalization of Fan's condition and forbidden subgraph conditions for hamiltonicity
• Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
• Dirac's minimum degree condition restricted to claws
• On a closure concept in claw-free graphs
• Characterizing forbidden pairs for hamiltonian properties
• Minimal \(2\)-connected non-Hamiltonian claw-free graphs
• A generalization of Fan's condition for Hamiltonicity, pancyclicity, and Hamiltonian connectedness
• Note on Hamilton Circuits
• Pairs of Heavy Subgraphs for Hamiltonicity of 2-Connected Graphs
• Characterizations of derived graphs
• Some Theorems on Abstract Graphs
• Degree-light-free graphs and Hamiltonian cycles