Title of article :
Pair dominating graphs
Author/Authors :
Balister، نويسنده , , Paul and Bollobلs، نويسنده , , Béla، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
7
From page :
322
To page :
328
Abstract :
An oriented graph dominates pairs if for every pair of vertices u , v , there exists a vertex w such that the edges w u → and w v → both lie in G . We construct regular oriented triangle-free graphs with this property, and thereby we disprove a conjecture of Myers. We also construct oriented graphs for which each pair of vertices is dominated by a unique vertex.
Journal title :
European Journal of Combinatorics
Serial Year :
2006
Journal title :
European Journal of Combinatorics
Record number :
1547020
Link To Document :
بازگشت