摘要
本文研究线团图的性质,得到了有关线团图的连通性、边连通性、边色数、Hamnton性、周长及围长的一些结果以及一些基本性质。
This paper researches some properties of line-clique graph and derives some results that are related
to the connectivity,edge connectivity,edge chromatic number,Hamiltonian property,girth and circum-
ference of line-clique graph.
出处
《新疆大学学报(自然科学版)》
CAS
1992年第1期11-15,共5页
Journal of Xinjiang University(Natural Science Edition)
关键词
线团图
连通性
边连通性
边色数
line-clique graph
algorithm
connectivity
edge connectivity
edge chromatie number