Sciweavers

Share
GC
2002
Springer

Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs

8 years 11 months ago
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.
Gregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2002
Where GC
Authors Gregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders Yeo
Comments (0)
books