Loading...
Loading...

Go to the content (press return)

Defensive alliances in circulant graphs

Author
Araujo-Pardo, G.; Barriere, E.
Type of activity
Journal article
Journal
Ars combinatoria
Date of publication
2014-07-01
Volume
115
First page
115
Last page
138
Abstract
In this paper we study defensive alliances in some specific regular graphs, the circulant graphs, i.e. Cayley graphs on a cyclic group. The critical defensive alliances of a circulant graph of degree at most 6 are completely determined. For the general case, we give tight lower and upper bounds on the alliance number of a circulant graph with d generators.
Keywords
Alliance, circulant graphs
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants