[1]林泓.关于n-可扩图的一些新充分条件[J].集美大学学报(自然科学版),2010,15(6):75-77.[doi:2010/12/30 0:00:00]
点击复制
关于n-可扩图的一些新充分条件
《集美大学学报(自然科学版)》[ISSN:1007-7405/CN:35-1186/N]
- 卷:
-
第15卷
- 期数:
-
2010年第6期
- 页码:
-
75-77
- 栏目:
-
- 出版日期:
-
2010-11-25
文章信息/Info
- Title:
-
-
- 作者:
-
林泓;
-
集美大学理学院;
- Author(s):
-
-
-
-
- 关键词:
-
n-可扩图; Hamilton路; Hamilton圈
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
2010/12/30 0:00:00
- 文献标志码:
-
-
- 摘要:
-
若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充分条件.
- Abstract:
-
-
参考文献/References:
-
相似文献/References:
[1]林 泓.关于n-可扩图的一些新充分条件[J].集美大学学报(自然科学版),2010,15(6):475.
LIN Hong.New Sufficient Conditions for n-extendable Graphs[J].Journal of Jimei University,2010,15(6):475.
备注/Memo
- 备注/Memo:
-
基金: 福建省自然科学基金计划资助项目(2010J01008);;黄慧贞集美大学学科建设基金资助项目
更新日期/Last Update:
1900-01-01