user

A survey on alliances in graphs: Defensive alliances

被引：0
|
作者：
Gonzalez Yero, Ismael [1 ]
Rodriguez-Velazquez, Juan A. [2 ]
机构：
[1] Univ Cadiz, Escuela Politecn Super Algeciras, Dept Matemat, Av. Ramon Puyol S-N, Algeciras 11202, Spain
[2] Univ Rovira & Virgili, Dept Enginyeria Informat & Matemat, Av Paisos Catalans 26, E-43007 Tarragona, Spain
来源：
UTILITAS MATHEMATICA | 2017年 / 105卷
关键词：
Defensive alliances; global defensive alliances; defensive k-alliances; global defensive k-alliances; dominating sets; CARTESIAN PRODUCT; GLOBAL ALLIANCES; BOUNDS;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A set S of vertices of a graph G is a defensive k-alliance in G, if every vertex of S has at least k more neighbors inside than outside of S. This is primarily an expository article surveying the principal known results on defensive alliances in graphs. It contains the following seven sections: Introduction, Computational complexity and realizability, Defensive k-alliance number, Boundary defensive k-alliances, Defensive alliances in Cartesian product graphs, Partitioning a graph into defensive k-alliances, and Defensive k-alliance free sets.
引用
收藏
页码：141 / 172
页数：32
相关论文
共 50 条
  • [21] Global Defensive Alliances in Trees
    Bouzefrane, Mohamed
    Chellali, Mustapha
    Haynes, Teresa W.
    [J]. UTILITAS MATHEMATICA, 2010, 82 : 241 - 252
  • [22] OFFENSIVE AND DEFENSIVE USES OF ALLIANCES
    LEI, D
    [J]. LONG RANGE PLANNING, 1993, 26 (04) : 32 - 41
  • [23] Global Strong Defensive Alliances of Sierpiński-Like Graphs
    Chien-Hung Lin
    Jia-Jie Liu
    Yue-Li Wang
    [J]. Theory of Computing Systems, 2013, 53 : 365 - 385
  • [24] Secure Sets and Defensive Alliances in Graphs: A Faster Algorithm and Improved Bounds
    Amano, Kazuyuki
    Oo, Kyaw May
    Otachi, Yota
    Uehara, Ryuhei
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (03): : 486 - 489
  • [25] Powerful alliances in graphs
    Brigham, Robert C.
    Dutton, Ronald D.
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (08) : 2140 - 2147
  • [26] Offensive alliances in graphs
    Gaikwad, Ajinkya
    Maity, Soumen
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 989
  • [27] Small alliances in graphs
    Carvajal, Rodolfo
    Matamala, Martin
    Rapaport, Ivan
    Schabanel, Nicolas
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2007, PROCEEDINGS, 2007, 4708 : 218 - +
  • [28] Alliances in graphs: Parameters, properties and applications-A survey
    Ouazine, Kahina
    Slimani, Hachem
    Tari, Abdelkamel
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (02) : 115 - 154
  • [29] Offensive alliances in graphs
    Favaron, O
    Fricke, G
    Goddard, W
    Hedetniemi, SM
    Hedetniemi, ST
    Kristiansen, P
    Laskar, RC
    Skaggs, D
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2003, : 298 - 302
  • [30] Introduction to alliances in graphs
    Kristiansen, P
    Hedetniemi, SM
    Hedetniemi, ST
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2003, : 308 - 312
12345