Get all the updates for this publication
OPTIMAL ORIENTATIONS OF SUBGRAPHS OF COMPLETE BIPARTITE GRAPHS
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 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.
View more info for "Optimal orientations of subgraphs of complete bipartite graphs"
Journal | Transactions on Combinatorics |
---|---|
Publisher | University of Isfahan |
ISSN | 2251-8657 |
Open Access | No |