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