On Cohesion Stable Graphs

Authors

Virginia Rice
Richard D. Ringeisen, Old Dominion University

Document Type

Article

Publication Date

1994

DOI

10.1016/0012-365x(94)90270-4

Publication Title

Discrete Mathematics

Volume

126

Issue

1-3

Pages

257-272

Abstract

The cohesion of a graph was introduced to model vulnerability of a graph relative to the neighborhoods of its vertices. We are concerned in this paper with the changes in this parameter when an edge is deleted. In particular, after displaying some results on stability under edge destruction, we go on to display various infinite classes of cohesion stable graphs. Several ways in which graphs or parts of graphs may be combined to produce stable graphs are also presented, along with a look at what cannot be stated at this time.

Comments

Elsevier open archive. Copyright © 1994 Published by Elsevier B.V.

Original Publication Citation

Rice, V., & Ringeisen, R. D. (1994). On cohesion stable graphs. Discrete Mathematics, 126(1-3), 257-272. doi:10.1016/0012-365x(94)90270-4

Repository Citation

Rice, Virginia and Ringeisen, Richard D., "On Cohesion Stable Graphs" (1994). Mathematics & Statistics Faculty Publications. 149.
https://digitalcommons.odu.edu/mathstat_fac_pubs/149