| 关于Hamltion线图的一个结果 |
| |
| 引用本文： | 刘春峰,赵连昌.关于Hamltion线图的一个结果[J].数学研究与评论,1995,15(3):459-464. |
| |
| 作者姓名： | 刘春峰 赵连昌 |
| |
| 作者单位： | 锦州师专数学系;大连海事大学基础部 |
| |
| 摘 要： | 设Ｇ是一个简单图，(?)ｅ∈Ｅ（Ｇ），定义ｅ＝ｕｖ在Ｇ中的度ｄ（ｅ）＝ｄ（ｕ）＋ｄ（ｖ），其中ｄ（ｕ）和ｄ（ｖ）分别为ｕ和ｖ的度数。若连通图Ｇ的每个桥都有一个端点度数为１，则称Ｇ是几乎无桥的图。本文的主要结果是：设Ｇ是ｐ≥２阶几乎无桥的简单连通图，且Ｇ≠Ｋ１，ｐ－１若对任何无公共顶点的两边ｅ0及ｅ1，ｄ（ｅ0）＋ｄ（ｅ1）≥ｐ＋４，则Ｇ有一个Ｄ－闭迹，从而Ｇ的线图Ｌ（Ｇ）是哈密顿的。
|
| 关 键 词： | 哈密顿线图 D－闭迹 几乎无桥 |
| 收稿时间： | 1992/5/26 0:00:00 |
| 修稿时间： | 5/1/1994 12:00:00 AM |
A Result on Hamiltonian Line Graph |
| |
| Liu Chunfeng and Zhao Lianchang.A Result on Hamiltonian Line Graph[J].Journal of Mathematical Research and Exposition,1995,15(3):459-464. |
| |
| Authors: | Liu Chunfeng and Zhao Lianchang |
| |
| Institution: | Jinzhou Normal College; inzhou 121001;Dalian Oceanshipping University; Dalian |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian line graph D-Circuits amost bridgeless graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 |
