Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs

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.

• Type: Journal
• Year: 2002
• Where: GC
• Authors: Gregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders Yeo
• Keywords: Applied Computing, Certain Semicomplete Multipartite, GC 2002, Minimum Diameter Orientations, Undirected Graphs