Almost minimum diameter orientations of semicomplete multipartite and extended digraphs
Gutin, G. Koh, K.M. Tay, E.G. Yeo, A.
Gutin, G.
Tay, E.G.
Yeo, A.
Citations
Altmetric:
Alternative Title
Abstract
An orientation of a digraph D is a spanning subdigraph of D obtained from D by deleting exactly one arc between x and y for every pair x ≠ y of vertices such that both xy and yx are in D. Almost minimum diameter orientations of certain semicomplete multipartite and extended digraphs are considered, several generalizations of results on orientations of undirected graphs are obtained, some conjectures are posed.
Keywords
Source Title
Graphs and Combinatorics
Publisher
Series/Report No.
Collections
Rights
Date
2002
DOI
10.1007/s003730200036
Type
Article