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.