完全图与圈的笛卡尔积的交叉匹配书嵌入

Zeling Shao; Yanqing Liu; Zhiguo Li

完全图与圈的笛卡尔积的交叉匹配书嵌入

组合数学 2021-10-06 v1

作者: Zeling Shao , Yanqing Liu , Zhiguo Li

摘要

图 $G$ 的 $书$ $嵌入$ 是将 $G$ 的顶点置于书脊上并将边画到各页上，使得同一页中的边互不交叉。若各页的最大度均为 $1$ ，则该书嵌入为 $匹配$ 的。 $匹配$ $书$ $厚度$ 是图可匹配书嵌入所需的最少页数。本文中，我们证明了完全图 $K_p$ 与圈 $C_q$ 的笛卡尔积 $K_p\Box C_q$ 的匹配书厚度等于 $\Delta(K_p\Box C_q)+1$ 。

关键词

书嵌入匹配书厚度笛卡尔积完全图圈

引用

@article{arxiv.2002.00309,
  title  = {Matching Book Embedding of the Cartesian Product of a Complete Graph and a Cycle},
  author = {Zeling Shao and Yanqing Liu and Zhiguo Li},
  journal= {arXiv preprint arXiv:2002.00309},
  year   = {2021}
}

完全图与圈的笛卡尔积的交叉匹配书嵌入

摘要

关键词

引用

相关论文