• Title of article

    Regular graphs are not universal fixers

  • Author/Authors

    Burger، نويسنده , , A.P. and Mynhardt، نويسنده , , C.M.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    5
  • From page
    364
  • To page
    368
  • Abstract
    For any permutation π of the vertex set of a graph G , the graph π G is obtained from two copies G ′ and G ″ of G by joining u ∈ V ( G ′ ) and v ∈ V ( G ″ ) if and only if v = π ( u ) . Denote the domination number of G by γ ( G ) . For all permutations π of V ( G ) , γ ( G ) ≤ γ ( π G ) ≤ 2 γ ( G ) . If γ ( π G ) = γ ( G ) for all π , then G is called a universal fixer. We prove that regular graphs and graphs with γ = 4 are not universal fixers.
  • Keywords
    domination , Universal fixer , Generalized prism of a graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599243