| 图的线图是Hamiltonian的一个充分条件 |
| |
| 引用本文： | 刘春峰,梁怀学,王一平.图的线图是Hamiltonian的一个充分条件[J].松辽学刊,2002(1):11-16. |
| |
| 作者姓名： | 刘春峰 梁怀学 王一平 |
| |
| 作者单位： | 锦州师范专科学校 锦州121001
(刘春峰)，四平师范学院 吉林四平136000
(梁怀学)，锦州师范专科学校 锦州121001(王一平) |
| |
| 基金项目： | 辽宁省教育厅高校科研项目 |
| |
| 摘 要： | 本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ°＝Ｋ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有 ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ－１则Ｇ有一个Ｄ——闭迹，从而Ｇ的线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎｉａｎ．
|
| 关 键 词： | Hamiltonian 充分条件 D－闭迹 几乎无桥图 线图 |
| 文章编号： | 1000-1840(2002)01-0011-06 |
| 修稿时间： | 2001年7月16日 |
A Sufficient Condition for the Line Graph of Graph is a Hamiltonian |
| |
| Liu chun-feng,Liang huai-xue,Wang yi-ping.A Sufficient Condition for the Line Graph of Graph is a Hamiltonian[J].Songliao Journal (Natural Science Edition),2002(1):11-16. |
| |
| Authors: | Liu chun-feng Liang huai-xue Wang yi-ping |
| |
| Abstract: | |
| |
| Keywords: | D-circuht almost bridgeless graph line graph |
| 本文献已被 CNKI 等数据库收录！ |
