Optimal orientations of subgraphs of complete bipartite graphs

For a graph G, let \mathscr{D}(G) be the set of all strong digraphs D obtained by the orientations of G. The orientation number of G is \stackrel{\rightarrow}{d}\!\!(G)\,= min \{d(D)\,|\,D\,\in\,\mathscr{D}(G)\}, where d(D) denotes the diameter of the digraph D. In this paper‎, ‎we determine the orientation number for some subgraphs of complete bipartite graphs‎.

کلیدواژه ها:

subgraphs of complete bipartite graphs ، orientation ، orientation number ، Z_۲^n-partition ، Z_۲^n-set