Optimal Orientations of Graphs and Digraphs: A Survey |
| |
| Authors: | KM Koh EG Tay |
| |
| Institution: | (1) Department of Mathematics, National University of Singapore, 2 Science Drive 2, 117543 Singapore, SG;(2) Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, 1 Nanyang Walk, 637616 Singapore, SG |
| |
| Abstract: | 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 .
Received: October, 2001 Final version received: September 23, 2002 |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
