Title of article
Bilateral Orientations and Domination
Author/Authors
Fomin، نويسنده , , Fedor V. and Matamalaa، نويسنده , , Martin and Prisner، نويسنده , , Erich and Rapaport، نويسنده , , Ivan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
4
From page
26
To page
29
Abstract
We consider the problem of finding the minimum diameter among all strong orientations of a given connected, bridgeless, undirected graph. We obtain some bounds for the smallest diameter for different classes of AT-free graphs and show that these bounds are sharp up to additive constants. Dominating sets and their properties are the main tools in our research.
Keywords
asteroidal triple-free graph , interval graph , diameter , domination , orientation
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2001
Journal title
Electronic Notes in Discrete Mathematics
Record number
1453075
Link To Document