超立方体图的线图  

The Line Graph of Hypercube

作　　者：张福基[1] 林国宁[2] 

机构地区：[1]新疆大学数学系,乌鲁木齐830046 [2]厦门大学计统系,厦门361005

出　　处：《新疆大学学报（自然科学版）》1993年第4期1-4,共4页Journal of Xinjiang University(Natural Science Edition)

基　　金：国家自然科学基金

摘　　要：本文研究了超立方体图的线图的各种优良性质,确定了它的自同构群与传递性,特征多项式与支撑树数,直径与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.

关 键 词：超立方体图 线图 自同构群 传递性 

分 类 号：O157.5[理学—数学]