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 条
  • [1] Defensive alliances in graphs
    Gaikwad, Ajinkya
    Maity, Soumen
    [J]. THEORETICAL COMPUTER SCIENCE, 2022, 928 : 136 - 150
  • [2] Defensive alliances in regular graphs
    Araujo-Pardo, G.
    Barriere, L.
    [J]. ARS COMBINATORIA, 2014, 115 : 35 - 54
  • [3] On defensive alliances and line graphs
    Sigarreta, J. M.
    Rodriguez, J. A.
    [J]. APPLIED MATHEMATICS LETTERS, 2006, 19 (12) : 1345 - 1350
  • [4] Defensive alliances in circulant graphs
    Araujo-Pardo, G.
    Barriere, L.
    [J]. ARS COMBINATORIA, 2014, 115 : 115 - 138
  • [5] Global defensive alliances in graphs
    Haynes, TW
    Hedetniemi, ST
    Henning, MA
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2003, 10 (01):
  • [6] Global defensive alliances in star graphs
    Hsu, Cheng-Ju
    Wang, Fu-Hsing
    Wang, Yue-Li
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1924 - 1931
  • [7] Restrained Global Defensive Alliances in Graphs
    Consistente, Leocint F.
    Cabahug Jr, Isagani S.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 2196 - 2209
  • [8] Defensive k-alliances in graphs
    Rodriguez-Velazquez, Juan A.
    Yero, Ismael G.
    Sigarreta, Jose M.
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (01) : 96 - 100
  • [9] Defensive alliances in graphs of bounded treewidth
    Bliem, Bernhard
    Woltran, Stefan
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 251 : 334 - 339
  • [10] Global defensive k-alliances in graphs
    Rodriguez-Velazquez, J. A.
    Sigarreta, J. M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (02) : 211 - 218
12345