Abstract.
We establish that if A is a set of at most 23 vertices in a 3-connected cubic planar graph G, then there is a cycle in G containing A. This result is sharp.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Revised: September 1, 1997
Rights and permissions
About this article
Cite this article
Aldred, R., Bau, S., Holton, D. et al. Cycles Through 23 Vertices in 3-Connected Cubic Planar Graphs. Graphs Comb 15, 373–376 (1999). https://doi.org/10.1007/s003730050046
Issue Date:
DOI: https://doi.org/10.1007/s003730050046