Geodesic
Bounding neighbor-connectivity of Abelian Cayley graphs
Discussiones Mathematicae. Graph Theory, Tome 31 (2011) no. 3, pp. 475-491

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

For the notion of neighbor-connectivity in graphs whenever a vertex is subverted the entire closed neighborhood of the vertex is deleted from the graph. The minimum number of vertices whose subversion results in an empty, complete, or disconnected subgraph is called the neighbor-connectivity of the graph. Gunther, Hartnell, and Nowakowski have shown that for any graph, neighbor-connectivity is bounded above by κ. Doty has sharpened that bound in abelian Cayley graphs to approximately (1/2)κ. The main result of this paper is the constructive development of an alternative, and often tighter, bound for abelian Cayley graphs through the use of an auxiliary graph determined by the generating set of the abelian Cayley graph.
Keywords: Cayley graphs, neighbor-connectivity bound 
@article{DMGT_2011_31_3_a4,
     author = {Doty, Lynne},
     title = {Bounding neighbor-connectivity of {Abelian} {Cayley} graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {475--491},
     publisher = {mathdoc},
     volume = {31},
     number = {3},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2011_31_3_a4/}
}
TY  - JOUR
AU  - Doty, Lynne
TI  - Bounding neighbor-connectivity of Abelian Cayley graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2011
SP  - 475
EP  - 491
VL  - 31
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2011_31_3_a4/
LA  - en
ID  - DMGT_2011_31_3_a4
ER  - 
%0 Journal Article
%A Doty, Lynne
%T Bounding neighbor-connectivity of Abelian Cayley graphs
%J Discussiones Mathematicae. Graph Theory
%D 2011
%P 475-491
%V 31
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2011_31_3_a4/
%G en
%F DMGT_2011_31_3_a4
Doty, Lynne. Bounding neighbor-connectivity of Abelian Cayley graphs. Discussiones Mathematicae. Graph Theory, Tome 31 (2011) no. 3, pp. 475-491. http://geodesic.mathdoc.fr/item/DMGT_2011_31_3_a4/