Header menu link for other important links
X

OPTIMAL ORIENTATIONS OF SUBGRAPHS OF COMPLETE BIPARTITE GRAPHS

Published in University of Isfahan
2015
Volume: 4
   
Issue: 1
Pages: 19 - 29
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 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.

About the journal
JournalTransactions on Combinatorics
PublisherUniversity of Isfahan
ISSN2251-8657
Open AccessNo