Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
DE
EN
Books
Journals
Events
Topic Page
Marketing
Start single access now
Access for companies
12th International Engine Congress 2025 | 25. + 26. February 2025

Meeting Place for the Powertrain and Sustainable Fuels Community

The congress will examine the future role of the internal combustion engine and its non-fossil fuels from a global perspective with leading experts. Be part of it! More information and booking options are available on our website.
EXTENDED SEARCH
Log in
Top
Published in:
Read chapter Read first chapter

2024 | OriginalPaper | Chapter

Möbius Book Embeddings

Authors : Nicholas Linthacum, Luke Martin, Thomas McKenzie, Shannon Overbay, Lin Ai Tan

Published in: Combinatorics, Graph Theory and Computing

Publisher: Springer Nature Switzerland

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Book embeddings of graphs have been the subject of extensive study. In this chapter we generalize the definition of such embeddings by allowing book pages to be Möbius strips, rather than half planes. We give an application of these Möbius books and we give page bounds for complete graphs and bipartite graphs. We conclude with optimal Möbius book embeddings of some well-known graph families.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Deques on a Torus
next chapter DNA Self-assembly: Friendship Graphs
Literature
1.
Archdeacon, D.: A Kuratowski theorem for the projective plane. The Ohio State University, 1980.
2.
3.
4.
McKenzie, T.; Overbay, S.: Dequeues on a Torus, in Combinatorics, Graph Theory, and Computing, Chapter 25. Springer, Cham, 2024.
5.
Ollmann, L.: On the book thicknesses of various graphs, Proc. 4th Southeastern Conf. on Combinatorics, Graph Theory and Comput. 8 (1973), 459.MathSciNet
6.
Overbay, S.: Embedding graphs in cylinder and torus books, J. Combin. Math. Combin. Comput., 91 (2014), 299–313.MathSciNet
Metadata
Title
Möbius Book Embeddings
Authors
Nicholas Linthacum
Luke Martin
Thomas McKenzie
Shannon Overbay
Lin Ai Tan
Copyright Year
2024
Book
Combinatorics, Graph Theory and Computing

Print ISBN: 978-3-031-62165-9

Electronic ISBN: 978-3-031-62166-6

Copyright Year: 2024

DOI
https://doi.org/10.1007/978-3-031-62166-6_26

Premium Partner

    Image Credits