DocumentCode
3024386
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
fYear
2005
fDate
7-9 Dec. 2005
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Architectures,Algorithms and Networks, 2005. ISPAN 2005. Proceedings. 8th International Symposium on
ISSN
1087-4089
Print_ISBN
0-7695-2509-1
Type
conf
DOI
10.1109/ISPAN.2005.63
Filename
1575806
Link To Document