|
|||||
|
|
| 线图泛圈性的一个充分条件 | |
| 引用本文： | 代西武,李忠祥.线图泛圈性的一个充分条件[J].重庆工商大学学报(自然科学版),1992(3). |
| 作者姓名： | 代西武 李忠祥 |
| 作者单位： | 北京科技大学，北京科技大学 |
| 摘 要： | 设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e_0和 e_1,d(e_0)+d(e_1)≥2n-5,则 G 的线图 L(G)是泛圈的。 |
| 关 键 词： | 线图 Hamilton 圈 泛圈图 |
A Sufficient Condition For Pancyclic Line Graphs |
|
| Dai Xiwu Li Zhongxiang.A Sufficient Condition For Pancyclic Line Graphs[J].Journal of Chongqing Technology and Business University:Natural Science Edition,1992(3). | |
| Authors: | Dai Xiwu Li Zhongxiang |
| Institution: | Dai Xiwu Li Zhongxiang |
| Abstract: | |
| Keywords: | line graph Hamiltonian cycle pancyclic graph |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 | |