Contents

-

Defensive Alliances in Regular Graphs

G. Araujo-Pardo1, L. Barriére2
1Instituto de Mateméticas Universidad Nacional Auténoma de México
2Departament de Matematica Aplicada IV Universitat Politécnica de Catalunya

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.