当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Partitioning the vertices of a torus into isomorphic subgraphs
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2020-03-26 , DOI: 10.1016/j.jcta.2020.105252
Marthe Bonamy , Natasha Morrison , Alex Scott

Let H be an induced subgraph of the torus Ckm. We show that when k3 is even and |V(H)| divides some power of k, then for sufficiently large n the torus Ckn has a perfect vertex-packing with induced copies of H. On the other hand, disproving a conjecture of Gruslys, we show that when k is odd and not a prime power, then there exists H such that |V(H)| divides some power of k, but there is no n such that Ckn has a perfect vertex-packing with copies of H. We also disprove a conjecture of Gruslys, Leader and Tan by exhibiting a subgraph H of the k-dimensional hypercube Qk, such that there is no n for which Qn has a perfect edge-packing with copies of H.



中文翻译:

将圆环的顶点划分为同构子图

H为圆环的诱导子图Cķ。我们表明ķ3 甚至 |VH|除以k的一些幂,然后对于足够大的n个圆环Cķñ具有诱导H的完美顶点堆积。另一方面,证明格鲁斯利的一个猜想,我们证明当k为奇数而不是素数时,则存在H使得|VH|除以k的一些幂,但没有n使得Cķñ具有H的完美顶点堆积。我们还通过展示k维超立方体的子图H来反驳Gruslys,Leader和Tan的猜想ķ,使得没有Ñ为其ñ具有与H的副本的完美边缘堆积。

更新日期:2020-03-26
down
wechat
bug