笛卡尔积图的哈密顿性与1-坚韧性质之间的关系
组合数学
2021-12-06 v1
摘要
图的哈密顿性与坚韧度之间的关系是一个长期的研究问题。本文研究图与的笛卡尔积图的哈密顿性，其中为可迹图，为具有路径因子的连通图。设为阶路，为连通二部图。在的一定条件下，我们证明以下三个命题等价：(i) 是哈密顿图；(ii) 是-坚韧的；(iii) 具有路径因子。
引用
@article{arxiv.2003.03084,
title = {The relation between Hamiltonian and $1$-tough properties of the Cartesian product graphs},
author = {Louis Kao and Chih-wen Weng},
journal= {arXiv preprint arXiv:2003.03084},
year = {2021}
}