中文

将环面顶点划分为同构子图

组合数学 2020-06-16 v3

摘要

HH 为环面 CkmC_k^m 的一个导出子图。我们证明,当 k3k \ge 3 为偶数且 V(H)|V(H)| 整除 kk 的某次幂时,对于充分大的 nn,环面 CknC_k^n 具有一个由 HH 的导出副本构成的完美顶点填充。另一方面,我们否定了 Gruslys 的一个猜想,证明当 kk 为奇数且不是素数幂时,存在 HH 使得 V(H)|V(H)| 整除 kk 的某次幂,但不存在 nn 使得 CknC_k^n 具有一个由 HH 的副本构成的完美顶点填充。我们还通过给出 kk 维超立方体 QkQ_k 的一个子图 HH,使得不存在 nn 能让 QnQ_n 具有一个由 HH 的副本构成的完美边填充,从而否定了 Gruslys、Leader 和 Tan 的一个猜想。

关键词

引用

@article{arxiv.1710.07255,
  title  = {Partitioning the vertices of a torus into isomorphic subgraphs},
  author = {Marthe Bonamy and Natasha Morrison and Alex Scott},
  journal= {arXiv preprint arXiv:1710.07255},
  year   = {2020}
}

备注

17 pages, 3 figures