Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Bounding neighbor-connectivity of Abelian Cayley graphs

100%

Doty L.

Discussiones Mathematicae Graph Theory

2011

tom 31

nr 3

475-491

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Doty L.

1 2011

Wyniki wyszukiwania

Bounding neighbor-connectivity of Abelian Cayley graphs