错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Möbius Book Embeddings

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

摘要

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.