2-连通P<sub>3</sub>-支配图的哈密尔顿性

您当前的位置：

首页 >

文章列表页 >

2-连通P₃-支配图的哈密尔顿性

数理科学 | 更新时间：2026-01-21

- 2-连通P₃-支配图的哈密尔顿性
- 2-连通P₃-支配图的哈密尔顿性
- 新疆大学学报（自然科学版中英文） 2008年110卷第2期页码：162-167
- 作者机构：
  
  新疆大学数学与系统科学学院,喀什师范学院数理系,新疆大学数学与系统科学学院新疆乌鲁木齐830046 喀什师范学院数理系,新疆喀什844006,新疆喀什844006,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：2008
- 稿件说明：
移动端阅览
[1]吕明富,杜淅霞,买吐肉孜·买司地克.2-连通P_3-支配图的哈密尔顿性[J].新疆大学学报(自然科学版),2008,No.110(02):162-167.

吕明富, 杜淅霞, 买吐肉孜·买司地克. 2-连通P₃-支配图的哈密尔顿性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2008, 110(2): 162-167.
[1]吕明富,杜淅霞,买吐肉孜·买司地克.2-连通P_3-支配图的哈密尔顿性[J].新疆大学学报(自然科学版),2008,No.110(02):162-167. DOI：

吕明富, 杜淅霞, 买吐肉孜·买司地克. 2-连通P₃-支配图的哈密尔顿性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2008, 110(2): 162-167. DOI：

设G是n阶2-连通P3-支配图

我们证明了如果δ≥n/4

则G是哈密尔顿的或G∈F∪{K2

这里F是一类已知的2-连通非哈密尔顿图.

Let G be a 2-connected P3-dominated graph of ordern.In this paper we prove that if δ≥n4

then G is Hamiltonian or G∈F∪{K2

where F is a known class of 2-connected nonhamiltonian graphs.

Ainouch A.Quasi-claw-free graphs[J].Discrete mathematics,1998,(179):13-26.

Bondy J A,Murty U S R.Graph Thoery With Application[M].New York:Macmillan London and Elsevier,1976.

West D B.Introduction to Graph Theory(第二版)[M].北京:机械工业出版社,2004.

Erdǒs P,Gallai T.On maximal paths and cycles of graphs[J].Acta Math Acad SciHungar,1959,(10):337-356.

Li H.Hamiltonian cycles in2-connected claw-free graphs[J].Graph Theory,1995,(4):447-457.

Li R.Hamiltonicity of2-connected quasi-claw-free graphs[J].Discrete Mathematics,2004,(283):145-150.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

2-连通P₃-支配图的可迹性

2-连通P3-支配图的哈密尔顿性