论文信息 - Global alliances in planar graphs

Global alliances in planar graphs

In this paper we study mathematical properties of alliances (defensive alliances, offensive alliances and dual alliances) in planar graphs. In particular, we obtain several tight bounds on different types of alliance numbers of a planar graph.

J. M. Sigarreta | J. A. Rodŕıguez-Velázquez

[1] J. M. Sigarreta,et al. Offensive alliances in cubic graphs , 2006 .

[2] Juan A. Rodríguez-Velázquez,et al. On defensive alliances and line graphs , 2006, Appl. Math. Lett..

[3] Michael A. Henning,et al. Global Defensive Alliances in Graphs , 2003, Electron. J. Comb..

[4] Ronald D. Dutton,et al. A tight bound on the cardinalities of maximum alliance-free and minimum alliance-cover sets , 2002 .

[5] Wayne Goddard,et al. Offensive alliances in graphs , 2004, Discuss. Math. Graph Theory.