3-一致立方超图中的松散哈密顿路径
组合数学
2024-09-16 v2
摘要
众所周知，d 维超立方体对于 d≥2 包含一个哈密顿圈。在本文中，我们研究了 3-一致立方超图（超立方体的 3-一致类比）中的类似问题：由于简单的奇偶性原因，3-一致立方超图在任何维度上都不能存在松散哈密顿圈，因此我们退而求其次考虑松散哈密顿路径，并确定哪些维度存在这样的路径。
引用
@article{arxiv.2406.00401,
title = {Loose Hamilton paths in the 3-uniform cube hypergraph},
author = {Oliver Cooley and Johannes Machata and Matija Pasch},
journal= {arXiv preprint arXiv:2406.00401},
year = {2024}
}
备注
First version is Bachelor's Thesis, 2nd version is paper