Generalized degree conditions for graphs with bounded independence number

DOI10.1002/jgt.3190190312zbMath0821.05038OpenAlexW1983807516MaRDI QIDQ4698089

Linda Lesniak, Ralph J. Faudree, Ronald J. Gould, T. E. Lindquester

Publication date: 12 September 1995

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

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

zbMATH Keywords

neighboursminimum degreetraceablehamiltonianindependent vertices

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items

Claw-free graphs---a survey ⋮ Minimum independent generalized \(t\)-degree and independence number in \(K_{1,r+1}\)-free graphs ⋮ Degree and neighborhood conditions for Hamiltonicity of claw-free graphs ⋮ On sufficient degree conditions for traceability of claw-free graphs