| 图的线图是Hamiltonian的一个充分条件 |
| |
| 引用本文： | 王红丽 王红丽,梁怀学,刘春峰.图的线图是Hamiltonian的一个充分条件[J].松辽学刊,2000(3):9-12. |
| |
| 作者姓名： | 王红丽 王红丽 梁怀学 刘春峰 |
| |
| 作者单位： | [1]锦州高等师范专科学校数学系 [2]四平师范学院数学系 |
| |
| 摘 要： | 本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ≠Ｋ１，ｎ－１，若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ则Ｇ有一个Ｄ－闭迹，几乎无桥图，哈密顿图 。
|
| 关 键 词： | D－闭迹 哈密顿图 简单连通图 |
| 文章编号： | 1000-1840(2000)03-0009-04 |
Circuit Diagram in Graph is a Hamiltonievn's Sufficient Condition |
| |
| WANG Hong-li,LIANG Huai-xue,LIU Chun-feng.Circuit Diagram in Graph is a Hamiltonievn's Sufficient Condition[J].Songliao Journal (Natural Science Edition),2000(3):9-12. |
| |
| Authors: | WANG Hong-li LIANG Huai-xue LIU Chun-feng |
| |
| Abstract: | |
| |
| Keywords: | D - closetrace almost no - bridge graph Hamiltonian graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
