正则均匀可迹非Hamilton图
Regular homogeneously traceable nonhamiltonian graphs
摘要:
1979年,Chartrand,Gould和Kapoor证明了对任意整数$n\ge 9,$,存在一个$n.$阶的可齐次追踪的非Hamilton图,并证明了它们是不规则的。因此,考虑正则均匀可迹非Hamilton图的存在性问题是很自然的。我们证明了两个结果:(1)对每一个偶数$n\ge 10,$,存在一个$n;$阶的三次均匀可迹非Hamilton图;(2)对每一个整数$p\ge 18,$,存在一个$4$ -正则的$p$阶和周长$p-4.$阶的均匀可迹图。
英文摘要:
A graph is called homogeneously traceable if every vertex is an endpoint of a Hamilton path. In 1979 Chartrand, Gould and Kapoor proved that for every integer $n\ge 9,$ there exists a homogeneously traceable nonhamiltonian graph of order $n.$ The graphs they constructed are irregular. Thus it is natural to consider the existence problem of regular homogeneously traceable nonhamiltonian graphs. We prove two results: (1) For every even integer $n\ge 10,$ there exists a cubic homogeneously traceable nonhamiltonian graph of order $n;$ (2) for every integer $p\ge 18,$ there exists a $4$-regular homogeneously traceable graph of order $p$ and circumference $p-4.$ Unsolved problems are posed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。