Abstract.
A necessary and sufficient condition for the existence of a cycle containing a set of three vertices and an edge excluding another edge is obtained for 3-connected cubic graphs by means of canonical contractions. A necessary and sufficient condition is also obtained for a cyclically 4-connected cubic graph to have a cycle that contains a set of four vertices and that avoids another vertex.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: October 4, 1999 Final version received: June 14, 2000
Rights and permissions
About this article
Cite this article
Bau, S. Cycles with Prescribed and Forbidden Sets of Elements in Cubic Graphs. Graphs Comb 18, 201–208 (2002). https://doi.org/10.1007/s003730200013
Issue Date:
DOI: https://doi.org/10.1007/s003730200013