共 50 条
Circumferences of 2-connected quasi-claw-free graphs
被引:0
|作者:
Mamut, Aygul
[1
]
Awut, Sawut
[2
]
Vumar, Elkin
[1
]
机构:
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
[2] Xinjiang Yili Normal Coll, Dept Math, Yining 835000, Peoples R China
来源:
关键词:
Circumference;
claw-free graph;
quasi-claw-free graph;
HAMILTONICITY;
D O I:
暂无
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
A graph G is quasi-claw-free if it satisfies the property: d(x, y) = 2 double right arrow there exists u is an element of N(x) boolean AND N(y) such that N[u] subset of N[x] boolean OR N[y]. In this paper, we prove that the circumference of a 2-connected quasi-claw-free graph G on n vertices is at least min{3 delta + 2, n} or G is an element of F, where F is a class of nonhamiltonian graphs of connectivity 2. Moreover, we prove that if n <= 4 delta, then G is hamiltonian or G is an element of F.
引用
收藏
页码:343 / 351
页数:9
相关论文