Please use this identifier to cite or link to this item:
|Title:||Almost minimum diameter orientations of semicomplete multipartite and extended digraphs|
|Citation:||Gutin, G., Koh, K.M., Tay, E.G., Yeo, A. (2002). Almost minimum diameter orientations of semicomplete multipartite and extended digraphs. Graphs and Combinatorics 18 (3) : 499-506. ScholarBank@NUS Repository. https://doi.org/10.1007/s003730200036|
|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.|
|Source Title:||Graphs and Combinatorics|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on May 17, 2018
WEB OF SCIENCETM
checked on May 9, 2018
checked on Mar 11, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.