Optimal orientations of subgraphs of complete bipartite graphs

نویسندگان
Lakshmi, R. ID 1
Rajasekaran, G. ID 2
Sampathkumar, R. ID 3

1 Assistant Professor Department of mathematics Annamalai University Annamalainagar 608002

2 Research Scholar, Department of Mathematics, Annamalai University, Annamalainagar 608 002

3 Mathematics Section, FEAT, Annamalai University Annamalainagar 6008002

doi
10.22108/toc.2015.4725
چکیده

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_2^n$-partition, $Z_2^n$-set