Title of article :
Optimal orientations of subgraphs of complete bipartite graphs
Author/Authors :
LAKSHMI, R. Annamalai University - Department of mathematics, India , RAJASEKARAN, G. Annamalai University - Department of mathematics, India , SAMPATHKUMAR, R. Annamalai University - Faculty of Engineering and Technology - Mathematics Section, India
Abstract :
For a graph G, let D (G) be the set of all strong digraphs D obtained by the orientations of → G. The orientation number of G is d(G) = min {d(D) | D ∈ 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.
Keywords :
subgraphs of complete bipartite graphs , orientation , orientation number , $Z_2^n$ , partition , $Z_2^n$ , set
Journal title :
Transactions on Combinatorics
Journal title :
Transactions on Combinatorics
