Title of article :
Efficient domination in cubic vertex-transitive graphs
Author/Authors :
Knor، نويسنده , , Martin and Poto?nik، نويسنده , , Primo?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
10
From page :
1755
To page :
1764
Abstract :
An independent set of vertices S of a graph dominates the graph efficiently if every vertex of the graph is either in S or has precisely one neighbour in S . In this paper we prove that a connected cubic vertex-transitive graph on a power of 2 vertices has a set that dominates it efficiently if and only if it is not isomorphic to a Mِbius ladder.
Journal title :
European Journal of Combinatorics
Serial Year :
2012
Journal title :
European Journal of Combinatorics
Record number :
1550960
Link To Document :
بازگشت