组合星图的拓扑结构研究

The structure of Com-star graph

本文研究了组合星图中有关对称性，交错路，子结构，平行路的性质和记数问题。证明了组合星图是几乎对称的，给出了组合星图中任意两点间交错路和平行路数目的一般代数表达式。

this paper deals with some combinatorial and algebraic problems such as alternative paths, parallel paths, symmetric, and decomposition of com-star network, the general algebraic expression for the number of all shortest alternative paths between any two nodes of the Com-star network are presented.