| 每个直径不大于2的图的线图是泛圈的或4圈或5圈 |
| |
| 引用本文： | 熊黎明. 每个直径不大于2的图的线图是泛圈的或4圈或5圈[J]. 江西师范大学学报(自然科学版), 1997, 21(1): 22-25 |
| |
| 作者姓名： | 熊黎明 |
| |
| 作者单位： | 江西师范大学数学系 |
| |
| 摘 要： | 图的直径是指图的顶点间的最大距离，该文证明了每个直径不大于２的图的线图是泛圈的或是４圈或５图，且所给条件是最好可能的。
|
| 关 键 词： | 直径 泛圈 线图 图论 最大距离 简单图 |
The Line Graph of a Graph with Diameter at Most 2 Is Pancyclic or a Cycle of Length 4 or 5 |
| |
| Xiong Liming. The Line Graph of a Graph with Diameter at Most 2 Is Pancyclic or a Cycle of Length 4 or 5[J]. Journal of Jiangxi Normal University (Natural Sciences Edition), 1997, 21(1): 22-25 |
| |
| Authors: | Xiong Liming |
| |
| Abstract: | It is proved that the line graph of a graph with diameter at most 2 is pancyclic or a cycle of length 4 or 5.And the result is best possible. |
| |
| Keywords: | diameter graph pancyclic line graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
