Title :
On some combinatorial properties of the star graph
Author :
Imani, N. ; Sarbazi-Azad, H. ; Akl, S.G.
Author_Institution :
IPM Sch. of Comput. Sci., Tehran, Iran
Abstract :
The star graph, as an interesting network topology, has been extensively studied in the past. In this paper, we address some of the combinatorial properties of the star graph. In particular, we consider the problem of calculating the surface area of the star graph, answering an open problem previously posed in (K. Qiu et al., 1995).
Keywords :
graph theory; multiprocessor interconnection networks; network topology; network topology; star graph combinatorial properties; Algorithm design and analysis; Computational complexity; Computer science; Genetic expression; Hypercubes; Multiprocessor interconnection networks; Network topology; Parallel processing; Routing; Very large scale integration;
Conference_Titel :
Parallel Architectures,Algorithms and Networks, 2005. ISPAN 2005. Proceedings. 8th International Symposium on
Print_ISBN :
0-7695-2509-1
DOI :
10.1109/ISPAN.2005.63
