|
|||||
|
|
Some topological properties of star graphs: The surface area and volume |
|
| Authors: | Navid Imani Selim G Akl |
| Institution: | a School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran b Department of Computer Engineering, Sharif University of Technology, Tehran, Iran c School of Computing, Queen’s University, Kingston, Ontario, Canada |
| 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 and volume of the star graph, and thus answering an open problem previously posed in the literature. The surface area of a sphere with radius i in a graph is the number of nodes in the graph whose distance from a given node is exactly i. The volume of a sphere with radius i in a graph is the number of nodes within distance i from the given node. In this paper, we derive explicit expressions to calculate the surface area and volume in the star graph. |
| Keywords: | Interconnection networks Star graphs Combinatorial topological properties Surface area Volume |
| 本文献已被 ScienceDirect 等数据库收录！ | |