| 线团图的一些性质 |
| |
| 引用本文： | 左光纪.线团图的一些性质[J].新疆大学学报(理工版),1989,6(1):13-16. |
| |
| 作者姓名： | 左光纪 |
| |
| 作者单位： | 青海民族学院 |
| |
| 摘 要： | B.Hedman在文1]中介绍了构造线团图的一个算法.本文用这一算法得到了线团图的一些性质.它们涉及到图的连通度、直径和色数.
|
| 关 键 词： | 线团图 连通度 直径 色数 |
Some Property of the Clique Graph of a Line Graph |
| |
| Zuo Guanji.Some Property of the Clique Graph of a Line Graph[J].Journal of Xinjiang University(Science & Engineering),1989,6(1):13-16. |
| |
| Authors: | Zuo Guanji |
| |
| Abstract: | B.Hedman presented an algorithm for constructing the clique graph of a line graph.In this paper we derive some property of the clique graph of line graph by Hedman's algorithm.This property ralate to connectivity,diameter and chromatic number of graph. |
| |
| Keywords: | the clique graph of a line graph connectivity diameter chromatic number |
| 本文献已被 CNKI 维普 等数据库收录！ |
