Author/Authors :
Darafsheh ، MOHAMMAD REZA School of Mathematics, Statistics, and Computer Science, College of Science - University of Tehran , SHAHNI KARAMZADEH ، Negur Department of Mathematics - Faculty of Mathematical Sciences - Shahid Beheshti University
Abstract :
The n-star graph Sn is defined on the set of all n sequenses (u1,u2,...,un), ui ∈ {1, 2, ..., n}, ui ≠ uj and i ≠ j, where edges are of the form (u1,u2,...,un) ∼ (ui,u2,...,un), for some i ≠ 1. In this paper we will show that Sn is a vertex and edge transitive graph and discuss some topological properties of Sn.
Keywords :
n−Star graph , (n , k) , Star graph , Wiener index
