Cycles Through Prescribed and Forbidden Point Sets

DOI10.1016/S0304-0208(08)72448-4zbMATH Open0493.05040OpenAlexW115807301MaRDI QIDQ3955385FDOQ3955385

Authors: Derek Holton, Michael D. Plummer 

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

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

Cited In (4)

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

This page was built for publication: Cycles Through Prescribed and Forbidden Point Sets

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