| K_(1.3)—Free图成为哈米顿图的一个新的充分条件 |
| |
| 引用本文： | 李饶.K_(1.3)—Free图成为哈米顿图的一个新的充分条件[J].辽宁石油化工大学学报,1991(3). |
| |
| 作者姓名： | 李饶 |
| |
| 作者单位： | 抚顺石油学院基础部 |
| |
| 摘 要： | 在本文中,我们给出了下列定理:设G是阶为n的2-连通,K_(13)-free图且对G的任意两个距离为3的顶点u,v满足max{d(u),d(v))≥(n-2)/2,则G是哈米顿的.
|
| 关 键 词： | K_(13)-Free 哈米顿的 |
A New Sufficient Condition for K_(1.3)-Free Graphs to Be Hamiltonian |
| |
| Li Rao.A New Sufficient Condition for K_(1.3)-Free Graphs to Be Hamiltonian[J].Journal of Liaoning University of Petroleum & Chemical Technology,1991(3). |
| |
| Authors: | Li Rao |
| |
| Abstract: | In this paper, we present the following theorem: Let G be a 2-connected K_(1.3)-free graph on n vertices and for any vertices u, v with d (u, v)=3 such that max {d(u),d(v)}≥(n-2)/2. Then Gis Hamiltonian. |
| |
| Keywords: | K_(1 3)-free Hamiltonian |
| 本文献已被 CNKI 等数据库收录！ |
|
