将环面顶点划分为同构子图
组合数学
2020-06-16 v3
摘要
设 为环面 的一个导出子图。我们证明,当 为偶数且 整除 的某次幂时,对于充分大的 ,环面 具有一个由 的导出副本构成的完美顶点填充。另一方面,我们否定了 Gruslys 的一个猜想,证明当 为奇数且不是素数幂时,存在 使得 整除 的某次幂,但不存在 使得 具有一个由 的副本构成的完美顶点填充。我们还通过给出 维超立方体 的一个子图 ,使得不存在 能让 具有一个由 的副本构成的完美边填充,从而否定了 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