Cycles Through Prescribed and Forbidden Point Sets

DOI10.1016/S0304-0208(08)72448-4zbMath0493.05040OpenAlexW115807301MaRDI QIDQ3955385

Michael D. Plummer, Derek Holton

Publication date: 1982

Published in: North-Holland Mathematics Studies (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-0208(08)72448-4

zbMATH Keywords

hypohamiltonian graphs

Mathematics Subject Classification ID

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

Related Items

Cycle traversability for claw-free graphs and polyhedral maps, Cycles through a prescribed vertex set in \(n\)-connected graphs., A look at cycles containing specified elements of a graph, One or two disjoint circuits cover independent edges. Lovász-Woodall conjecture