On regular homogeneously traceable nonhamiltonian graphs
组合数学
2026-07-10 v1
摘要
A graph is homogeneously traceable if each vertex is an endpoint of a Hamiltonian path. Chartrand, Gould, and Kapoor (1979) proved irregular homogeneously traceable nonhamiltonian graphs exist for every order . Hu and Zhan (DAM, 2022) considered the -regular and -regular cases and asked which order can be realized by a -regular homogeneously traceable nonhamiltonian graph. Recently, Liu and Qiao (DAM, 2026) showed that can be realized if is odd and , or is even and . In this paper, we show that for any and , there exists a -regular homogeneously traceable nonhamiltonian graph of order .
引用
@article{arxiv.2607.09006,
title = {On regular homogeneously traceable nonhamiltonian graphs},
author = {Hangdi Chen and Yaojun Chen},
journal= {arXiv preprint arXiv:2607.09006},
year = {2026}
}