| 线团-收敛图 |
| |
| 引用本文： | 王艳,钱建国. 线团-收敛图[J]. 数学研究, 2002, 35(4): 376-381 |
| |
| 作者姓名： | 王艳 钱建国 |
| |
| 作者单位： | 厦门大学数学系,厦门,福建,361005 |
| |
| 摘 要： | 一个图的线团图就是这个图的线图的团图。对于自然数n，一个图被称为n-线团－收敛的，如果它的n次线团图同构于一个固定的图。否则称之为发散的。本刻画了线团－收敛图与发散图，给出一个线团－收敛图的构造方法，并且，讨论了线团－收敛图的线团－收敛指数。
|
| 关 键 词： | 线团图 线团－收敛 线团－收敛指数 |
On KL-convergent graphs |
| |
| Wang Yan Qian Jianguo. On KL-convergent graphs[J]. Journal of Mathematical Study, 2002, 35(4): 376-381 |
| |
| Authors: | Wang Yan Qian Jianguo |
| |
| Abstract: | The line-clique graph, KL(G), of a graph G is the intersection graph of the cliques of the line graph L(G) of G. For a natural number n, a graph G is n-KL-convergent if the nth iterated-line-clique graph KLn(G) is isomorphic to a fixed graph G′. A graph G is KL-convergent if there is a natural number n such that G is n-KL-convergent. Otherwise G is divergent.In this paper, KL-convergent graphs and divergent graphs are characterized. A method for constructing any KL-convergent graph from a graph triangle free is provided. We also discuss the KL-convergent index of KL-convergent graphs. |
| |
| Keywords: | line clique graph KL convergent KL convergent index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
