|本期目录/Table of Contents|

[1]林 泓.关于n-可扩图的一些新充分条件[J].集美大学学报(自然科学版),2010,15(6):475-477.
　LIN Hong.New Sufficient Conditions for n-extendable Graphs[J].Journal of Jimei University,2010,15(6):475-477.
点击复制

关于n-可扩图的一些新充分条件(PDF)
分享到：

《集美大学学报（自然科学版）》[ISSN:1007-7405/CN:35-1186/N]

卷:
第15卷
期数:
2010年第6期
页码:
475-477
栏目:
数理科学与信息工程
出版日期:
2010-11-25

文章信息/Info

Title:
New Sufficient Conditions for n-extendable Graphs
作者:
林 泓
(集美大学理学院,福建 厦门 361021)
Author(s):
LIN Hong
(School of Science,Jimei University,Xiamen 361021,China)
关键词:
n-可扩图; Hamilton路; Hamilton圈
Keywords:
n-extendable graphs; Hamilton path; Hamilton circuit
分类号:
-
DOI:
-
文献标志码:
-
摘要:
］若图G包含一个经过G的每个顶点的圈，则称图G为Hamilton图.若一个连通图G有n条独立边，且任意n条独立边都可扩展为G的完美匹配，则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件，分别得到两个新的判别n-可扩图的充分条件
Abstract:
If a graph G contained a cycle which included every vertex of G,then G was called to be Hamiltonian.A graph G was called to be n-extendable if it containd a set of n independent edges and every set of n independent edges could be extended to a perfect matching of G.By using the Fan-type condition and Chvatal-Erdos condition for graphs to be Hamiltonian,two new sufficient conditions for graphs to be nextendable were given

参考文献/References:

-

相似文献/References:

[1]林泓.关于n-可扩图的一些新充分条件[J].集美大学学报(自然科学版),2010,15(6):75.[doi:2010/12/30 0:00:00]

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2014-06-28