| 一类图中D—闭迹存在的充分条件 |
| |
| 引用本文： | 刘春峰.一类图中D—闭迹存在的充分条件[J].宁夏大学学报(自然科学版),1991,12(3):22-28. |
| |
| 作者姓名： | 刘春峰 |
| |
| 作者单位： | 辽宁锦州师专 |
| |
| 摘 要： | 设G是一个简单图,(?)e∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度。本文的主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G≠K_(1(?)n-1),G不含C_3和C_4,若对任何三个相互点不交的边e_0,e_1和e_2,d(e_0)+d(e_1)+d(e_2)≥n+7,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。
|
| 关 键 词： | 图论 D－闭迹 存在性 哈密顿图 线图 |
A Sufficient Condition for the Existence of Dominating Circuits in Some Graph |
| |
| Liu Chunfeng.A Sufficient Condition for the Existence of Dominating Circuits in Some Graph[J].Journal of Ningxia University(Natural Science Edition),1991,12(3):22-28. |
| |
| Authors: | Liu Chunfeng |
| |
| Institution: | Jinzhou Normal College |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian graph line graph D-Circuit almost bridgless graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
