线图中将完美匹配扩展为哈密顿圈
组合数学
2023-04-04 v2
摘要
一个具有完美匹配的图若其每个完美匹配都能扩展为一个哈密顿圈，则称其具有完美匹配-哈密顿性质（简称 PMH-性质）。本文我们建立了图 的若干充分条件，以保证其线图 具有 PMH-性质。特别地，我们证明当 是（i）最大度至多为 的哈密顿图，（ii）完全图，或（iii）任意可迹图时，该结论成立。文中还提出了若干相关的疑问与开放问题。
引用
@article{arxiv.1910.01553,
title = {Extending perfect matchings to Hamiltonian cycles in line graphs},
author = {Marién Abreu and John Baptist Gauci and Domenico Labbate and Giuseppe Mazzuoccolo and Jean Paul Zerafa},
journal= {arXiv preprint arXiv:1910.01553},
year = {2023}
}
备注
12 pages, 4 figures