| 吴正声.无爪图的Hamilton-连通性[J].数学研究及应用,1989,9(3):447~451 |
| 无爪图的Hamilton-连通性 |
| Hamilton-Connectivity of k1,3-Free Graphs |
| 投稿时间：1987-08-01 |
| DOI：10.3770/j.issn:1000-341X.1989.03.026 |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 2045 |
| 全文下载次数: 847 |
| 中文摘要: |
| 本文证明了下列结论:设G是p阶3-连通无爪简单图。若对于G中任意3个顶点的独立集{x1,x2,x3},有 d(x1)+d(x2)+d(x3)≥p+1 则G是Hamilton-连通图。 |
| 英文摘要: |
| In this paper, we proved the following result: Let G be a simple 3-connec-ted k1,3- free graph of order p. If for any independent sets {x1,x2,x3} of three vertices in G, we haved(x1)+d(x2)+d(x3)≥p+1.Then G is Hamilton connected. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
