Extensions and consequences of Chvátal-Erdös' theorem

DOI10.1007/BF01858457zbMath0858.05069OpenAlexW2097294316MaRDI QIDQ1923778

Jan van den Heuvel

Publication date: 11 March 1997

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01858457

zbMATH Keywords

neighborhoodhamiltoniantheorem of Ore

Mathematics Subject Classification ID

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

Related Items (3)

An extension of the Win theorem: counting the number of maximum independent sets ⋮ The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index ⋮ An extension of the Chvátal-Erdős theorem: counting the number of maximum independent sets

Cites Work

• Unnamed Item
• Some localization theorems on Hamiltonian circuits
• Existence of Dlambda-cycles and Dlambda-paths
• A remark on two sufficient conditions for Hamilton cycles
• A note on Hamiltonian circuits
• Note on Hamilton Circuits
• 2‐neighborhoods and hamiltonian conditions
• A chvátal–erdős type condition for hamiltonian graphs
• On graphs satisfying a local ore-type condition

This page was built for publication: Extensions and consequences of Chvátal-Erdös' theorem