Title of article :
Efficient domination in circulant graphs
Author/Authors :
Reji Kumar، نويسنده , , K. and MacGillivray، نويسنده , , Gary، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
5
From page :
767
To page :
771
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
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600269
Link To Document :
بازگشت