• 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