2-连通P<sub>3</sub>-支配图的可迹性

吕明富; 刘淼

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-01-21

- 2-连通P₃-支配图的可迹性
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 107, Issue 3, Pages: 286-288(2007)
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,喀什师范学院数学系,新疆喀什844006,新疆乌鲁木齐830046,伊犁师范学院数学系,新疆伊宁,835007
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2007
- 稿件说明：
移动端阅览
[1]吕明富,刘淼.2-连通P_3-支配图的可迹性[J].新疆大学学报(自然科学版),2007,No.107(03):286-288.

吕明富, 刘淼. 2-连通P₃-支配图的可迹性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2007, 107(3): 286-288.
[1]吕明富,刘淼.2-连通P_3-支配图的可迹性[J].新疆大学学报(自然科学版),2007,No.107(03):286-288. DOI：

吕明富, 刘淼. 2-连通P₃-支配图的可迹性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2007, 107(3): 286-288. DOI：

摘要

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

本文证明了如果G满足2N C≥n-2

则G是可迹的.

Abstract

Let G be a P3-dominated graph of order n.In this paper we prove that if 2NC≥n-2

then G is traceable.

关键词

Keywords

references

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

Faudree R,Coulf R J,Lindquester T.Hamiltonian Properties and adjaceny conditions in K1,3-free graphs[J].graphTheory,Combination and Applications,1991,(1):467-479.

王玉丽,王江鲁.2-连通半无爪图的可迹性[J].山东师范大学学报(自然科学版),2005,20(4):6-8.

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

Related Author

吕明富

杜淅霞

买吐肉孜·买司地克

Related Institution

新疆大学数学与系统科学学院,喀什师范学院数理系,新疆大学数学与系统科学学院新疆乌鲁木齐830046 喀什师范学院数理系,新疆喀什844006,新疆喀什844006

⁰

2-连通P3-支配图的可迹性

DOI：

摘要

Abstract

关键词

Keywords

references

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