Title of article :
Efficient domination in circulant graphs
Author/Authors :
Reji Kumar، نويسنده , , K. and MacGillivray، نويسنده , , Gary، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
Results about wreath products of circulant graphs are used to construct infinitely many circulant graphs with efficient dominating sets whose elements need not be equally spaced in Z n . It is proved that if a circulant graph of large degree has an efficient dominating set, then either its elements are equally spaced, or the graph is the wreath product of a smaller circulant graph with an efficient dominating set and a complete graph.
Keywords :
Efficient domination , Circulant Graphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics