Neighborhood-union condition for an [a,b]-factor avoiding a specified Hamiltonian cycle
Neighborhood-union condition for an [a,b]-factor avoiding a specified Hamiltonian cycle
复制标题
[a,b] 因子的邻域联合条件避免指定的哈密顿循环
DOI：
10.1016/j.disc.2016.09.026
复制
发表时间：
2017
影响因子：
0.8
通讯作者：
T. Yashima
中科院分区：
文献类型：
--
作者：
M. Furuya;T. Yashima
设a和b为a< b的正整数。本文给出了一个哈密顿[a， b]因子存在的邻域并条件，给出了以下结果：对于一个足够大n阶的哈密顿图G，如果δ (G)≥a+ 2且| n G (x)∪n G (y)|≥an a+ b+ 3，对于任意非相邻顶点x， y∈V (G)，则G有一个[a， b]因子避免了一个特定的哈密顿循环。
Let a and b be positive integers with a< b. In this paper, we obtain a neighborhood-union condition for the existence of a Hamiltonian [a, b]-factor showing the following result: For a Hamiltonian graph G of sufficiently large order n, if δ (G)≥ a+ 2 and| N G (x)∪ N G (y)|≥ a n a+ b+ 3 for any nonadjacent vertices x, y∈ V (G), then G has an [a, b]-factor avoiding a specified Hamiltonian cycle.