Gutin, Gregory and Yeo, Anders (2002) Orientations of digraphs almost preserving diameter. Discrete Applied Mathematics, 121
Full text access: Open
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. In this paper, we consider certain well-known classes of strong digraphs, each member D of which has an orientation with diameter not exceeding the diameter of D by more than a small constant.
This is a Submitted version This version's date is: 2002 This item is not peer reviewed
https://repository.royalholloway.ac.uk/items/1060b7cd-8717-f549-dac7-0909cee8dee5/5/
Deposited by Research Information System (atira) on 19-Jun-2013 in Royal Holloway Research Online.Last modified on 19-Jun-2013