Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647943 | Discrete Mathematics | 2013 | 5 Pages |
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 ZnZn. 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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
K. Reji Kumar, Gary MacGillivray,