Skip to main content
SpringerLink
Log in

K6-Minors in Triangulations on the Nonorientable Surface of Genus 3

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

In this paper, we shall give a constructive characterization of triangulations on the nonorientable surface of genus 3 without K 6-minors. Our characterization implies that every 5-connected triangulation and every 4-representative triangulation on the surface has a K 6-minor.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Barnette D.: Generating the triangulations of the projective plane. J. Combin. Theory Ser. B 33, 222–230 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  2. Barnette D.W., Edelson A.L.: All 2-manifolds have finitely many minimal triangulations. Isr. J. Math. 67, 123–128 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  3. Fijavź G., Mohar B.: K 6-minors in projective planar graphs. Combinatorica 23, 453–465 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  4. Kawarabayashi K., Mukae R., Nakamoto A.: K 6-minors in triangulations on the Klein bottle. SIAM. J. Discrete. Math. 23, 96–108 (2008)

    Article  MathSciNet  Google Scholar 

  5. Lawrencenko S.: The irreducible triangulations on the torus. Ukrain. Geom. Sb. 30, 52–62 (1987)

    MATH  Google Scholar 

  6. Lawrencenko S., Negami S.: Irreducible triangulations of the Klein bottle. J. Combin. Theory Ser. B 70, 265–291 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  7. Mohar B., Thomassen C.: Graph on Surfaces. Johns Hopkins University Press, Baltimore (2001)

    Google Scholar 

  8. Mukae R., Nakamoto A.: K 6-minors in triangulations and complete quadrangulations. J. Graph Theory 60, 302–312 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  9. Nakamoto A., Oda Y., Ota K.: K 6-minors in triangulations on the double torus. Congr. Numer. 188, 150–160 (2007)

    MATH  MathSciNet  Google Scholar 

  10. Robertson N., Seymour P.: Graph minors. VII, Disjoint paths on a surface. J. Combin. Theory Ser. B 45, 212–254 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  11. Steinitz E., Rademacher H.: “Vorlesungen über die Theorie der Polyeder”. Springer, Berlin (1934)

    Google Scholar 

  12. Sulanke T.: Note on the irreducible triangulations of the Klein bottle. J. Combin. Theory Ser. B 96, 964–972 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  13. Sulanke, T.: Generating irreducible triangulations of surfaces, preprint (http://arxiv.org/abs/math.CO/0606687)

  14. Wagner K.: Über eine Eigenschaft der ebenen Komplexe. Math. Ann. 114, 570–590 (1937)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Education and Human Sciences, Yokohama National University, 79-2 Tokiwadai, Hodogaya-ku, Yokohama, 240-8501, Japan

    Raiji Mukae & Atsuhiro Nakamoto

  2. Department of Mathematics, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama, 223-8522, Japan

    Yoshiaki Oda

  3. General Sciences, Tsuruoka National College of Technology, Tsuruoka, 997-8511, Japan

    Yusuke Suzuki

Authors
  1. Raiji Mukae
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Atsuhiro Nakamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yoshiaki Oda
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yusuke Suzuki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raiji Mukae.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mukae, R., Nakamoto, A., Oda, Y. et al. K6-Minors in Triangulations on the Nonorientable Surface of Genus 3. Graphs and Combinatorics 26, 559–570 (2010). https://doi.org/10.1007/s00373-010-0931-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-010-0931-z

Keywords

Search

Navigation