|
|
|
|
Optimal orientations of subgraphs of complete bipartite graphs
|
|
|
|
|
|
|
|
نویسنده
|
LAKSHMI R. ,RAJASEKARAN G. ,SAMPATHKUMAR R.
|
|
منبع
|
transactions on combinatorics - 2015 - دوره : 4 - شماره : 1 - صفحه:19 -29
|
|
چکیده
|
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.
|
|
کلیدواژه
|
subgraphs of complete bipartite graphs ,orientation ,orientation number ,$Z_2^n$-partition ,$Z_2^n$-set
|
|
آدرس
|
Annamalai University, Department of mathematics, India, Annamalai University, Department of mathematics, India, Annamalai University, Faculty of Engineering and Technology, Mathematics Section, India
|
|
پست الکترونیکی
|
sampathmath@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|