The effects of distance and neighborhood union conditions on hamiltonian properties in graphs

DOI10.1002/JGT.3190130309MaRDI QIDQ3470495zbMATH OpenOpenAlexFDO

Authors T. E. Lindquester

Publication date 1989

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

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

zbMATH Keywords

Hamiltonian cyclesneighborhood unionHamiltonian pathsHamiltonian connectednessdistance two

Mathematics Subject Classification ID

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

Recommendations

• Neighborhood unions and a generalization of Dirac's theorem
• Neighborhood conditions and Hamiltonian paths in graphs
• scientific article; zbMATH DE number 4148131
• Neighborhood unions and hamiltonicity of graphs
• 2‐neighborhoods and hamiltonian conditions

Cited in

(15)

• A neighborhood condition for vertices at distance two implying Hamiltonicity
• A neigborhood union condition for nonadjacent vertices in graphs
• Neighborhood unions and hamiltonicity of graphs
• Vertex pancyclicity and new sufficient conditions
• Two new sufficient conditions for Hamilton-connected graphs
• Notes on vertex pancyclicity of graphs
• scientific article; zbMATH DE number 4148131 (Why is no real title available?)
• Proof that pyramid networks are 1-Hamiltonian-connected with high probability
• Neighborhood unions and a generalization of Dirac's theorem
• Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs
• A proof of a conjecture about \(D_ \lambda\)-paths in graphs with large neighborhood unions
• A sufficient condition for graphs with large neighborhood unions to be traceable
• Hamiltonian properties of graphs with large neighborhood unions
• scientific article; zbMATH DE number 1824151 (Why is no real title available?)
• 2‐neighborhoods and hamiltonian conditions

This page was built for publication: The effects of distance and neighborhood union conditions on hamiltonian properties in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3470495)