University of Isfahan Transactions on Combinatorics 2251-8657 4 1 2015 03 01 Optimal orientations of subgraphs of complete bipartite graphs 19 29 4725 10.22108/toc.2015.4725 EN R. Lakshmi Assistant Professor Department of mathematics Annamalai University Annamalainagar 608002 G. Rajasekaran Research Scholar, Department of Mathematics, Annamalai University, Annamalainagar 608 002 R. Sampathkumar Mathematics Section, FEAT, Annamalai University Annamalainagar 6008002 Journal Article 2013 09 13 For a graph $G,$ let $\mathscr{D}(G)$ be the set of all strong digraphs $D$ obtained by the orientations of $G.$ The <em>orientation number</em> 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_2^n$-partition $Z_2^n$-set https://toc.ui.ac.ir/article_4725_ab6061f1b408a4d9a9b58cff4bb6771c.pdf