局部有限二部图的哈密顿可系带双幂图
组合数学
2022-07-27 v2
摘要
在本文中，我们加强了 Li 的一个结果，证明了具有完美匹配的局部有限连通二部图的第三双幂图是哈密顿可系带的，即来自不同二部划分类的任意两个顶点都是某条公共哈密顿弧的端点。
引用
@article{arxiv.2104.03199,
title = {Hamilton-laceable bi-powers of locally finite bipartite graphs},
author = {Karl Heuer},
journal= {arXiv preprint arXiv:2104.03199},
year = {2022}
}
备注
15 pages, 1 figure, short negative answers to Questions 4.3 and 4.4 have been added