One criterion of existence of a Hamiltonian cycle

DOI10.1023/A:1009993312051zbMath0894.05039OpenAlexW205003709MaRDI QIDQ1387766

Anatoly D. Plotnikov

Publication date: 31 August 1998

Published in: Reliable Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009993312051

zbMATH Keywords

independent setHamiltonian cycle

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Eulerian and Hamiltonian graphs (05C45)

Related Items

An improved degree based condition for Hamiltonian cycles ⋮ Disjointness graphs of segments in \(\mathbb{R}^2\) are almost all Hamiltonian ⋮ On Hamiltonian cycles and Hamiltonian paths