Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Defensive alliances in circulant graphs

Autor
Araujo-Pardo, G.; Barriere, E.
Tipus d'activitat
Article en revista
Revista
Ars combinatoria
Data de publicació
2014-07-01
Volum
115
Pàgina inicial
115
Pàgina final
138
Resum
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.
Paraules clau
Alliance, circulant graphs
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants