摘要
本文研究了超立方体图的线图的各种优良性质,确定了它的自同构群与传递性,特征多项式与支撑树数,直径与Hamilton性及连通度等.
This paper consider several nice properties of line graph of hypercube. Determine its automorphic group and vertices transitive property. Its characteristic polynpmial,number of spanning trees,diagonal .connectivity and hamiltonicity are also dicussed.
出处
《新疆大学学报（自然科学版）》
CAS
1993年第4期1-4,共4页
Journal of Xinjiang University(Natural Science Edition)
基金
国家自然科学基金
关键词
超立方体图
线图
自同构群
传递性
hypercabe
line graph
automorphic group
characteristic polynomial
spanning trees
