A generalization of Fan's condition for Hamiltonicity, pancyclicity, and Hamiltonian connectedness
From MaRDI portal
Publication:1801685
DOI10.1016/0012-365X(93)90476-AzbMath0773.05075MaRDI QIDQ1801685
P. Bedrossian, Richard H. Schelp, Guantao Chen
Publication date: 20 June 1993
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
Heavy subgraphs, stability and Hamiltonicity, Dirac's minimum degree condition restricted to claws, Claw-free graphs---a survey, A sufficient condition guaranteeing large cycles in graphs, Hamiltonian paths, unit-interval complexes, and determinantal facet ideals, Quasi-claw-free graphs, Ore- and Fan-type heavy subgraphs for Hamiltonicity of 2-connected graphs, A Fan-type heavy pair of subgraphs for pancyclicity of 2-connected graphs, Old Hamiltonian Ideas from a New Point of View, On implicit heavy subgraphs and Hamiltonicity of 2-connected graphs, Fan-type degree condition restricted to triples of induced subgraphs ensuring Hamiltonicity, Heavy subgraph pairs for traceability of block-chains, A sufficient condition involving implicit degree and neighborhood intersection for long cycles, Heavy cycles in \(k\)-connected weighted graphs with large weighted degree sums, Unnamed Item, A triple of heavy subgraphs ensuring pancyclicity of 2-connected graphs, Degree conditions on claws and modified claws for Hamiltonicity of graphs, A Fan-type heavy triple of subgraphs for pancyclicity of 2-connected graphs, Fan's condition on induced subgraphs for circumference and pancyclicity, Hamilton cycles in claw-heavy graphs, An implicit degree condition for long cycles in 2-connected graphs, A generalization of Fan's condition and forbidden subgraph conditions for hamiltonicity, Characterizing heavy subgraph pairs for pancyclicity, Heavy cycles in k-connected weighted graphs
Cites Work