非哈密顿图及无分离过渡图的线图之哈密顿分解
组合数学
2017-10-18 v1
摘要
与 Kotzig 的结果（即一个 3-正则图 的线图是哈密顿可分解的当且仅当 是哈密顿图）形成对比，我们证明对于每个整数 ，都存在一个简单非哈密顿 -正则图，其线图具有哈密顿分解。我们还回答了 Jackson 提出的一个问题，即对于每个整数 ，都存在一个简单连通 -正则图，其没有分离过渡且其线图没有哈密顿分解。
引用
@article{arxiv.1710.06037,
title = {On Hamilton Decompositions of Line Graphs of Non-Hamiltonian Graphs and Graphs without Separating Transitions},
author = {Darryn Bryant and Barbara Maenhaut and Benjamin R. Smith},
journal= {arXiv preprint arXiv:1710.06037},
year = {2017}
}