当前位置: X-MOL 学术Acta Math. Appl. Sin. Engl. Ser. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Degree Conditions for k -Hamiltonian [ a, b ]-factors
Acta Mathematicae Applicatae Sinica, English Series ( IF 0.9 ) Pub Date : 2021-04-24 , DOI: 10.1007/s10255-021-1005-0
Jie Wu , Si-zhong Zhou

Let a, b, k be nonnegative integers with 2 ≤ a < 6. A graph G is called a k-Hamiltonian graph if G − U contains a Hamiltonian cycle for any subset UV(G) with ∣U∣ = k. An [a, b]-factor F of G is called a Hamiltonian [a, b]-factor if F contains a Hamiltonian cycle. If G − U admits a Hamiltonian [a, b]-factor for any subset UV(G) with ∣U∣ = k, then we say that G has a k-Hamiltonian [a, b]-factor. Suppose that G is a k-Hamiltonian graph of order n with \(n\geq\frac{(a+b-4)(2a+b+k-6)}{b-2}+k\) and δ(G) ≥ a + k. In this paper, it is proved that G admits a k-Hamiltonian [a, b]-factor if \(\max\{d_{G}(x),d_{G}(y)\}\geq\frac{(a-2)n+(b-2)k}{a+b-4}+2\) for each pair of nonadjacent vertices x and y in G.



中文翻译:

k -Hamiltonian [a,b]因子的度条件

A,B,K与非负整数2≤一个<6.一种图形ģ称为ķ -Hamiltonian图表如果ģ - U包含任何子集的哈密顿周期ùVG ^用)| Ù | = ķ。如果F包含哈密顿循环,则G的[ a,b ]因子F称为哈密顿[ a,b ]因子。如果G ^ - U录取哈密顿[ A,B ] -因子对于任意子集ÜVG ^),其中∣ U ∣ = k,那么我们说G具有k -Hamiltonian [ a,b ]因子。假设ģķ的顺序-Hamiltonian图表Ñ\(N \ GEQ \压裂{(A + B-4)(2A + B + K-6)} {B-2} + K \)δģ)≥一个+ ķ。在本文中,证明了ģ承认一个ķ -Hamiltonian [ A,B ] -因子如果\(\最大\ {D_ {G}(x)时,D_ {G}(Y)\} \ GEQ \压裂{每对不相邻的顶点x(a-2)n +(b-2)k} {a + b-4} +2 \)yG中

更新日期:2021-04-24
down
wechat
bug