张福基, 林国宁. 超立方体图的线图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1993, (4).DOI:
超立方体图的线图
摘要
本文研究了超立方体图的线图的各种优良性质
确定了它的自同构群与传递性
特征多项式与支撑树数
直径与Hamilton性及连通度等.
Abstract
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.