Graphs and Combinatorics

, Volume 18, Issue 4, pp 745–756

Optimal Orientations of Graphs and Digraphs: A Survey

  • K.M. Koh
  • E.G. Tay


 For a graph or digraph G, let \(\) be the family of strong orientations of G; and for any \(\), we denote by d(D) the diameter of D. Define \(\). In this paper, we survey the results obtained and state some problems and conjectures for the parameter \(\).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Tokyo 2002

Authors and Affiliations

  • K.M. Koh
    • 1
  • E.G. Tay
    • 2
  1. 1.Department of Mathematics, National University of Singapore, 2 Science Drive 2, 117543 SingaporeSG
  2. 2.Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, 1 Nanyang Walk, 637616 SingaporeSG

Personalised recommendations