✦ LIBER ✦

Powerful alliances in graphs

✍ Scribed by Robert C. Brigham; Ronald D. Dutton; Teresa W. Haynes; Stephen T. Hedetniemi

Book ID: 108113754
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 647 KB
Volume: 309
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.10.026

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Defensive -alliances in graphs

✍ Juan A. Rodríguez-Velázquez; Ismael G. Yero; José M. Sigarreta 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 412 KB

## a b s t r a c t Let G = (V, E) be a simple graph of order n and degree sequence The defensive k-alliance number of G, denoted by a k (G), is defined as the minimum cardinality of a defensive k-alliance in G. We study the mathematical properties of a k (G). We show , where µ is the algebraic c

Offensive -alliances in graphs

✍ Henning Fernau; Juan A. Rodríguez; José M. Sigarreta 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 420 KB

Boundary defensive -alliances in graphs

✍ I.G. Yero; J.A. Rodríguez-Velázquez 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 341 KB

On global offensive -alliances in graphs

✍ Sergio Bermudo; Juan A. Rodríguez-Velázquez; José M. Sigarreta; Ismael G. Yero 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 281 KB

We investigate the relationship between global offensive k-alliances and some characteristic sets of a graph including r-dependent sets, τ -dominating sets and standard dominating sets. In addition, we discuss the close relationships that exist among the (global) offensive k i -alliance number of Γ

Global defensive alliances in star graph

Global defensive alliances in star graphs

✍ Cheng-Ju Hsu; Fu-Hsing Wang; Yue-Li Wang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 585 KB

Small alliances in a weighted graph

✍ Kenji Kimura; Masayuki Koyama; Akira Saito 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 201 KB