Hamiltonian decomposition of Cayley graphs of degree 4
Journal of Combinatorial Theory Series B
Distributed loop computer networks: a survey
Journal of Parallel and Distributed Computing
A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks
IEEE Transactions on Parallel and Distributed Systems
Efficient dominating sets in Cayley graphs
Discrete Applied Mathematics
Independent perfect domination sets in Cayley graphs
Journal of Graph Theory
Efficient domination in cubic vertex-transitive graphs
European Journal of Combinatorics
Subgroups as efficient dominating sets in Cayley graphs
Discrete Applied Mathematics
Hi-index | 0.89 |
Domination is an important property in the design of efficient computer interconnection networks. We provide a complete characterization of circulant graphs with two chord lengths that admit an efficient dominating set. In particular, for 3-regular and 4-regular circulant graphs, we give necessary and sufficient conditions for the existence of efficient dominating sets and we describe their exact structure according to the relationship between chords.