Efficient dominating sets in Cayley graphs on abelian groups

An independent set D of vertices in a graph is an efficient dominating set when each vertex not in D is adjacent to exactly one vertex in D. In this talk we give a classification of cubic and quartic Cayley graphs on abelian groups, which admit efficient dominating set.

Joint work with Sibel Ozkan and Cafer Celiskan.