Arrangement graphs: a class of generalized star graphs

作者： Khaled Day , Anand Tripathi

DOI: 10.1016/0020-0190(92)90030-Y

关键词: Voltage graph 、 Line graph 、 Symmetric graph 、 Planar graph 、 Butterfly graph 、 Star (graph theory) 、 Outerplanar graph 、 Combinatorics 、 Block graph 、 Mathematics

摘要: … of the star graph topology and prove many of its properties … graph presents more flexibility than the star graph in terms of … smallest star graph with at least 8K nodes is an 8-star graph with …

参考文章(3)

Balakrishnan Krishnamurthy, Dov Harel, Sheldon B. Akers, The Star Graph: An Attractive Alternative to the n-Cube. international conference on parallel processing. pp. 393- 400 ,(1987)

Balakrishnan Krishnamurthy, Sheldon B. Akers, A Group Theoretic Model for Symmetric Interconnection Networks. international conference on parallel processing. pp. 216- 223 ,(1986)

K. Day, A. Tripathi, A comparative study of topological properties of hypercubes and star graphs IEEE Transactions on Parallel and Distributed Systems. ,vol. 5, pp. 31- 38 ,(1994) , 10.1109/71.262586