Geodesic
Graph operations and neighbor-integrity
Mathematica Bohemica, Tome 129 (2004) no. 3, pp. 245-254.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Let $G$ be a graph. A vertex subversion strategy of $G$, say $S$, is a set of vertices in $G$ whose closed neighborhood is removed from $G$. The survival-subgraph is denoted by $G/S$. The Neighbor-Integrity of $G$, $\mathop {\mathrm NI}(G)$, is defined to be $\mathop {\mathrm NI}(G) = \min _{S\subseteq V(G)} \lbrace |S|+c(G/S)\rbrace $, where $S$ is any vertex subversion strategy of $G$, and $c(G/S)$ is the maximum order of the components of $G/S$. In this paper we give some results connecting the neighbor-integrity and binary graph operations.
DOI : 10.21136/MB.2004.134145
Classification : 05C40, 05C85
Keywords: vulnerability; integrity; neighbor-integrity 
@article{10_21136_MB_2004_134145,
     author = {K{\i}rlang{\i}c, Alpay},
     title = {Graph operations and neighbor-integrity},
     journal = {Mathematica Bohemica},
     pages = {245--254},
     publisher = {mathdoc},
     volume = {129},
     number = {3},
     year = {2004},
     doi = {10.21136/MB.2004.134145},
     mrnumber = {2092711},
     zbl = {1080.05515},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2004.134145/}
}
TY  - JOUR
AU  - Kırlangıc, Alpay
TI  - Graph operations and neighbor-integrity
JO  - Mathematica Bohemica
PY  - 2004
SP  - 245
EP  - 254
VL  - 129
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2004.134145/
DO  - 10.21136/MB.2004.134145
LA  - en
ID  - 10_21136_MB_2004_134145
ER  - 
%0 Journal Article
%A Kırlangıc, Alpay
%T Graph operations and neighbor-integrity
%J Mathematica Bohemica
%D 2004
%P 245-254
%V 129
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2004.134145/
%R 10.21136/MB.2004.134145
%G en
%F 10_21136_MB_2004_134145
Kırlangıc, Alpay. Graph operations and neighbor-integrity. Mathematica Bohemica, Tome 129 (2004) no. 3, pp. 245-254. doi : 10.21136/MB.2004.134145. http://geodesic.mathdoc.fr/articles/10.21136/MB.2004.134145/

Cité par Sources :