Neighborhood conditions for graphs with induced claws

DOI10.1016/S0012-365X(98)00105-8zbMath0958.05077OpenAlexW2074075292MaRDI QIDQ1584431

Annette Schelten, Uwe Schelten

Publication date: 2 November 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00105-8

zbMATH Keywords

Hamiltonian cyclepancyclicindependent claw centersinduced claws

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Forbidden subgraphs and Hamiltonian properties and graphs
• Hamiltonicity in 2-connected graphs with claws
• Sufficient conditions for a graph to be Hamiltonian
• 2‐neighborhoods and hamiltonian conditions
• Unnamed Item
• Unnamed Item
• Unnamed Item