Scholarlink

<p>Book embeddings of graphs have been the subject of extensive study. The definitions of such embeddings have been generalized by allowing pages to be cylinders, tori, and Möbius bands rather than half-planes. In this paper, we consider book pages as Klein bottles. We give an application of these Klein books and edge bounds for graphs embeddable in the books. We conclude with optimal Klein book embeddings of some families of graphs.</p>

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

Klein book embeddings

  • 期刊论文

  • 发表日期：

    2025年5月27日

查看全文
  • Luke Martin,
  • Thomas McKenzie,
  • Shannon Overbay,
  • Lin Ai Tan

摘要

Book embeddings of graphs have been the subject of extensive study. The definitions of such embeddings have been generalized by allowing pages to be cylinders, tori, and Möbius bands rather than half-planes. In this paper, we consider book pages as Klein bottles. We give an application of these Klein books and edge bounds for graphs embeddable in the books. We conclude with optimal Klein book embeddings of some families of graphs.