Defensive alliances in regular graphs and circulant graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/2284
Tipus de documentArticle
Data publicació2008-10
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
Abstract
In this paper we study defensive alliances in some regular graphs.
We determine which subgraphs could a critical defensive alliance
of a graph $G$ induce, if $G$ is $6$-regular and the cardinality of the alliance is
at most $8$.
In particular, we study the case of 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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
aliances1002.pdf | 333,7Kb | Visualitza/Obre |