高随祥

• 1: 延安大学数学系

摘要(Abstract)：

本文研究线团图的性质,得到了有关线团图的连通性、边连通性、边色数、Hamnton性、周长及围长的一些结果以及一些基本性质。

关键词(KeyWords)： 线团图;算法;连通性;边连通性;边色数

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 高随祥

参考文献(References)：

• 1 邦迪J A,默蒂U S R著;吴望名等译.图论及其应用.北京:科学出版社,1987
• 2 Hedman B.A ploynomial algorithm for constructing the clique graph of a line graphs.Discrete Applied Math,1986;15:61～66
• 3 左光纪.线团图的一些性质.新疆大学学报(自然科学版),1989;6(1) :13～16
• 4 Hedetniemi S T and Slater P J.Line graphs of triangleless graphs and iterated cligue graphs,in Graph Theery and Applications,Lecture Notes in Math.303(ed.Y.Alavi et al.),Springer-Verlag,1972,139～147
• 5 Sato I.On a few clique graphs equations.TRU Math,1978;14(2) :31～36