An orientation of an undirected graph G is assignment exactly one direction to each edge . Converting two-way traffic networks one-way and bidirectional communication unidirectional are practical instances orientations. In these contexts minimising the diameter resulting oriented prime interest. The n -star network topology was proposed as alternative hypercube for multiprocessor systems by Ake...