Stability Theorems for Graph Vulnerability Parameters
Given a graph property P, Bondy and Chvátal defined P to be k-stable if for any nonadjacent u, v∈ V(G) , whenever G+ uv has the property P and d(u) + d(v) ≥ k, then G itself has the property P. The smallest such k is called the stability of P. We consider the graph parameters integrity, toughness, tenacity, and binding number. For each of these parameters, we provide the stability for the property that G has a value for that parameter which is at least c, for some fixed c. We also demonstrate how stability can lead to degree sequence theorems and compare these results to known degree sequence theorems that are best possible in a certain sense.
Files
Metadata
| Work Title | Stability Theorems for Graph Vulnerability Parameters |
|---|---|
| Access | |
| Creators |
|
| License | In Copyright (Rights Reserved) |
| Work Type | Article |
| Publisher |
|
| Publication Date | October 23, 2020 |
| Publisher Identifier (DOI) |
|
| Deposited | November 19, 2021 |
Versions
Analytics
Collections
This resource is currently not in any collection.