Hamilton Cycles in Almost-Regular 2-Connected Graphs
Hamilton Cycles in Almost-Regular 2-Connected Graphs
复制标题
几乎正则 2 连通图中的哈密顿循环
DOI：
10.1006/jctb.1993.1007
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
B. Jackson
中科院分区：
文献类型：
--
作者：
B. Jackson
设k和s为整数，1≤s≤4。设G为顶点度数在k和k + s之间的图，且|G|≤3k−c(s)， 1≤或|G|≤2.5k−c(s), s = 4，对于s的合适常数c(s)，我们得到了G是哈密顿的一个充分必要条件。特别地，我们证明了如果s = 1且n = |G|≤3k−1，则G是哈密顿函数，除非n是奇数且α(G) = 12（n + 1）。
Let k and s be integers, 1 ≤ s ≤ 4. Let G be a graph whose vertices have degrees between k and k + s, and |G| ≤ 3k − c(s), 1 ≤ or |G| ≤ 2.5k − c(s), s = 4, for suitable constants c(s) depending on s. We obtain a necessary and sufficient condition for G to be hamiltonian. In particular we show that if s = 1 and n = |G| ≤ 3k − 1 then G is hamiltonian unless n is odd and α(G) = 12(n + 1).