Skip to main content
Log in

Separating Cycles in Doubly Toroidal Embeddings

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract.

 We show that every 4-representative graph embedding in the double torus contains a noncontractible cycle that separates the surface into two pieces. As a special case, every triangulation of the double torus in which every noncontractible cycle has length at least 4 has a noncontractible cycle that separates the surface into two pieces.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Additional information

Received: May 22, 2001 Final version received: August 22, 2002

RID="*"

ID="*" Supported by NSF Grants Numbers DMS-9622780 and DMS-0070613

RID="†"

ID="†" Supported by NSF Grants Numbers DMS-9622780 and DMS-0070430

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ellingham, M., Zha, X. Separating Cycles in Doubly Toroidal Embeddings. Graphs and Combinatorics 19, 161–175 (2003). https://doi.org/10.1007/s00373-002-0491-y

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-002-0491-y

Keywords

Navigation