Structural Properties of Hyper-Stars

Abstract

Star graphs were introduced by $[1]$ as a competitive model to the $n$-cubes. Then hyper-stars were introduced in $[9]$ to be a competitive model to both $n$-cubes and star graphs. In this paper, we discuss strong connectivity properties and orientability of the hyper-stars.