Geodesic
Eternal m-Security Bondage Numbers in Graphs
Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 4, pp. 991-1006

Voir la notice de l'article provenant de la source Library of Science

An eternal m-secure set of a graph G = (V,E) is a set S_0 ⊆ V that can defend against any sequence of single-vertex attacks by means of multiple guard shifts along the edges of G. The eternal m-security number σ_m (G) is the minimum cardinality of an eternal m-secure set in G. The eternal m-security bondage number b_σ_m (G) of a graph G is the minimum cardinality of a set of edges of G whose removal from G increases the eternal m-security number of G. In this paper, we study properties of the eternal m-security bondage number. In particular, we present some upper bounds on the eternal m-security bondage number in terms of eternal m-security number and edge connectivity number, and we show that the eternal m-security bondage number of trees is at most 2 and we classify all trees attaining this bound.
Keywords: eternal m -secure set, eternal m -security number, eternal m- security bondage number 
@article{DMGT_2018_38_4_a8,
     author = {Aram, Hamideh and Atapour, Maryam and Sheikholeslami, Seyed Mahmoud},
     title = {Eternal {m-Security} {Bondage} {Numbers} in {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {991--1006},
     publisher = {mathdoc},
     volume = {38},
     number = {4},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2018_38_4_a8/}
}
TY  - JOUR
AU  - Aram, Hamideh
AU  - Atapour, Maryam
AU  - Sheikholeslami, Seyed Mahmoud
TI  - Eternal m-Security Bondage Numbers in Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2018
SP  - 991
EP  - 1006
VL  - 38
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2018_38_4_a8/
LA  - en
ID  - DMGT_2018_38_4_a8
ER  - 
%0 Journal Article
%A Aram, Hamideh
%A Atapour, Maryam
%A Sheikholeslami, Seyed Mahmoud
%T Eternal m-Security Bondage Numbers in Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2018
%P 991-1006
%V 38
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2018_38_4_a8/
%G en
%F DMGT_2018_38_4_a8
Aram, Hamideh; Atapour, Maryam; Sheikholeslami, Seyed Mahmoud. Eternal m-Security Bondage Numbers in Graphs. Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 4, pp. 991-1006. http://geodesic.mathdoc.fr/item/DMGT_2018_38_4_a8/