Skip to main content
SpringerLink
Log in
Book cover

Topics in Combinatorics and Graph Theory pp 153–162Cite as

Polyhedral Maps with Few Edges

  • Chapter

Abstract

We give a lower bound for the number of edges which a polyhedral map of given topological type can have. For several manifolds we find the exact minimal value for the number of edges.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Barnette, Generating Projective Plane Polyhedral Maps, to appear, J.Comb. Theory, Ser. B.

    Google Scholar 

  2. A. Altshuler and U. Brehm, The Weakly Neighborly Polyhedral Maps on the 2-Manifold with Euler Characteristic -1, Discrete & Comput. Geom. 1 (1986), 355–369.

    MathSciNet  MATH  Google Scholar 

  3. A. Altshuler and U. Brehm, Nonexistence of Weakly Neighborly Polyhedral Maps on the Orientable 2-Manifold of Genus 2, J. Comb. Theory 42, Ser. A (1986), 87–103.

    Google Scholar 

  4. A. Altshuler and U. Brehm, The Weakly Neighborly Polyhedral Maps on the Non-. orientable 2-Manifold with Euler Characteristic -2, J. Comb. Theory 45, Ser. A (1987), 104–124.

    Google Scholar 

  5. U. Brehm and A. Altshuler, On Weakly Neighborly Polyhedral Maps of Arbitratry Genus, Israel J. Math. 53 (1986), 137–157.

    MathSciNet  MATH  Google Scholar 

  6. U. Brehm and A. Altshuler, The Weakly Neighborly Polyhedral Maps on the Torus, Geom. Dedicata 18 (1985), 227–238.

    MathSciNet  MATH  Google Scholar 

  7. U. Brehm, The Weakly Neighborly Polyhedral Maps on the Projective Plane, the Möbius Strip and the Klein Bottle (in preparation).

    Google Scholar 

  8. M. Jungermann and G. Ringel, Minimal Triangulations on Orientable Surfaces, Acta Math. 145 (1980), 121–154.

    Article  MathSciNet  Google Scholar 

  9. G. Ringel, Wie man die geschlossenen nichtorientierbaren Flächen in möglichst wenig Dreiecke zerlegen kann, Math. Ann. 130 (1955), 317–326.

    Article  MathSciNet  MATH  Google Scholar 

  10. G. Ringel, Map Color Theorem, Springer Verlag Berlin, 1974.

    Google Scholar 

  11. G. Ringel, J. W. T. Youngs, Solution of the Heawood Map-Coloring Problem, Proc. Nat. Acad. Sci. U.S.A. 60 (1968), 438–445.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Berlin, Germany

    U. Brehm

Authors
  1. U. Brehm
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Mathematik und ihre Didaktik, Pädagogische Hochschule Kiel, Olshausenstraße 75, 2300, Kiel, Germany

    Rainer Bodendiek

  2. Institut für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, Rechenzentrum, Zirkel 2, Postfach 6980, 7500, Karlsruhe, Germany

    Rudolf Henn

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Physica-Verlag Heidelberg

About this chapter

Cite this chapter

Brehm, U. (1990). Polyhedral Maps with Few Edges. In: Bodendiek, R., Henn, R. (eds) Topics in Combinatorics and Graph Theory. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-46908-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-46908-4_18

  • Publisher Name: Physica-Verlag HD

  • Print ISBN: 978-3-642-46910-7

  • Online ISBN: 978-3-642-46908-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation