The star graph S, has been recognized as an attractive alternative to the hypercube. Since S-1, S-2, and S-3 have trivial structures, we focus our attention on S-n with n greater than or equal to4 in this paper. Let F, denote the set of faulty vertices in
