N. Imani, IPM School of Computer Science, Tehran, Iran
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 [12].
Citation:
N. Imani, H. Sarbazi-Azad, S.G. Akl, "On Some Combinatorial Properties of the Star Graph," ispan, pp.58-65, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005