On cohesion stable graphs (Q1318816)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On cohesion stable graphs |
scientific article; zbMATH DE number 540942
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On cohesion stable graphs |
scientific article; zbMATH DE number 540942 |
Statements
On cohesion stable graphs (English)
0 references
4 April 1994
0 references
The cohesion parameter of a graph models vulnerability of a graph relative to the neighborhoods of its vertices. This paper concerns the cohesion stable graphs. An edge \(e\) in a graph \(G\) is called \(s\)-stable if the cohesion of \(G-e\) is the same as the cohesion of \(G\). A graph \(G\) is called cohesion stable if each of its edges is \(s\)-stable.
0 references
cohesion
0 references
vulnerability
0 references
cohesion stable graphs
0 references
