فهرست نشریات علمی دسترسی آزاد ایران

The n-star graph Sn is defined on the set of all n sequenses (u1,u2,...,un), ui ∈ {1, 2, ..., n}, ui \ne uj and i \ne j, where edges are of the form (u1,u2,...,un) ∼ (ui,u2,...,un), for some i \ne 1. In this paper we will show that Sn is a vertex and edge transitive graph and discuss some topological properties of Sn.