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
Link To Document :
بازگشت