Please use this identifier to cite or link to this item: https://doi.org/10.1007/s003730200036
Title: Almost minimum diameter orientations of semicomplete multipartite and extended digraphs
Authors: Gutin, G.
Koh, K.M. 
Tay, E.G.
Yeo, A.
Issue Date: 2002
Source: 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
URI: http://scholarbank.nus.edu.sg/handle/10635/102806
ISSN: 09110119
DOI: 10.1007/s003730200036
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Feb 14, 2018

WEB OF SCIENCETM
Citations

3
checked on Jan 24, 2018

Page view(s)

21
checked on Feb 12, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.