A [k,k+1]-factor containing given Hamiltonian cycle
A [k,k+1]-factor containing given Hamiltonian cycle
复制标题
包含给定哈密顿循环的 [k,k 1]-因子
DOI：
10.37236/1436
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
M. Kano
中科院分区：
文献类型：
--
作者：
M. Cai;Yanjun Li;M. Kano
设k ∈ 2是一个整数，G是一个n阶图，最小度至少为k，n ∈ 8 k-16（偶数），n ∈ 6 k- 13（奇数）.若G的每对不相邻顶点的度和至少为n，则对任意给定的Hamilton圈C. G有一个包含C的[k，k + 1]-因子
Letk⩾2 be an integer and let G be a graph of ordern with minimum degree at leastk, n⩾8k -16 for evenn and n⩾6k - 13 for oddn. If the degree sum of each pair of nonadjacent vertices of G is at least n, then for any given Hamiltonian cycleC. G has a [k, k + 1]-factor containingC