On Topological Properties of the n-Star Graph

Abstract

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.