Loading...

Some topological properties of star graphs: The surface area and volume

Imani, N ; Sharif University of Technology | 2009

596 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.disc.2008.08.007
  3. Publisher: 2009
  4. Abstract:
  5. 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. © 2008 Elsevier B.V. All rights reserved
  6. Keywords:
  7. Combinatorial topological properties ; Star graphs ; Surface area ; Volume ; Electric network topology ; Interconnection networks ; Spheres ; Telecommunication networks ; Combinatorial properties ; Explicit expressions ; Network topologies ; Open problems ; Surface properties
  8. Source: Discrete Mathematics ; Volume 309, Issue 3 , 2009 , Pages 560-569 ; 0012365X (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0012365X08004974