具有哈密顿或哈密顿连通平方的图的最一般结构
组合数学
2023-09-28 v3
摘要
基于近期关于2-块平方中哈密顿性与哈密顿连通性的结果，我们确定了图为保证其平方分别为哈密顿、哈密顿连通所能具有的最一般块-割点结构。此类方法此前已用于哈密顿全图。
引用
@article{arxiv.2203.12665,
title = {The most general structure of graphs with hamiltonian or hamiltonian connected square},
author = {J. Ekstein and H. Fleischner},
journal= {arXiv preprint arXiv:2203.12665},
year = {2023}
}
备注
18 pages