关于n-可扩图的一些新充分条件 | |
林泓 | |
刊名 | http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jmxz201006015&dbcode=CJFQ&dbname=CJFQ2010
![]() |
2012-06-05 ; 2012-06-05 | |
关键词 | n-可扩图 Hamilton路 Hamilton圈 n-extendable graphs Hamilton path Hamilton circuit O157.5 |
其他题名 | New Sufficient Conditions for n-extendable Graphs |
中文摘要 | 若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充分条件.; 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.; 【作者单位】集美大学理学院;【作者英文名】LIN Hong(School of Science,Jimei University,Xiamen 361021,China) |
语种 | 中文 |
内容类型 | 期刊论文 |
源URL | [http://ir.calis.edu.cn/hdl/235041/15858] ![]() |
专题 | 集美大学 |
推荐引用方式 GB/T 7714 | 林泓. 关于n-可扩图的一些新充分条件[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jmxz201006015&dbcode=CJFQ&dbname=CJFQ2010,2012, 2012. |
APA | 林泓.(2012).关于n-可扩图的一些新充分条件.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jmxz201006015&dbcode=CJFQ&dbname=CJFQ2010. |
MLA | 林泓."关于n-可扩图的一些新充分条件".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jmxz201006015&dbcode=CJFQ&dbname=CJFQ2010 (2012). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论