Hamilton cycles in claw-free graphs

From MaRDI portal
Publication:3783321

DOI10.1002/jgt.3190120211zbMath0642.05037OpenAlexW2093833934MaRDI QIDQ3783321

Cun-Quan Zhang

Publication date: 1988

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190120211



Related Items

Closure for \(\{K_{1,4},K_{1,4} + e\}\)-free graphs, Chvátal–Erdős Theorem: Old Theorem with New Aspects, Claw-free graphs---a survey, \(D_ \lambda\)-cycles in \(\lambda\)-claw-free graphs, Hamiltonicity of 2-connected claw-center independent graphs, Dominating cycles in bipartite biclaw-free graphs, The neighborhood union of independent sets and hamiltonicity of graphs, On degree sum conditions for 2-factors with a prescribed number of cycles, Degree sum conditions for Hamiltonicity on \(k\)-partite graphs, Degree and neighborhood conditions for Hamiltonicity of claw-free graphs, Quasi-claw-free graphs, Dominating sets and Hamiltonicity in \(K_{1,3}\)-free graphs, Hamiltonicity in 2-connected graphs with claws, Hamiltonian cycles in regular 3-connected claw-free graphs, Degree conditions and relative length of longest paths and cycles in graphs, Compatible spanning circuits and forbidden induced subgraphs, Sufficient Conditions for a Connected Graph to Have a Hamiltonian Path, Disjoint cliques in claw-free graphs, Degree sums and dominating cycles, Hamiltonism, degree sum and neighborhood intersections, Spanning 3-ended trees in \(k\)-connected \(K_{1,4}\)-free graphs, Hamiltonian properties of graphs with large neighborhood unions, Weakly bipancyclic bipartite graphs, On Hamiltonian claw-free graphs, Degree conditions on claws and modified claws for Hamiltonicity of graphs, 2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices, Hamiltonicity in Partly claw-free graphs, Declawing a graph: polyhedra and branch-and-cut algorithms, Minimum path cover in quasi-claw-free graphs, Global insertion and Hamiltonicity in DCT-graphs, Triangles in claw-free graphs