Edge vulnerability parameters of split graphs (Q2371083)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edge vulnerability parameters of split graphs |
scientific article |
Statements
Edge vulnerability parameters of split graphs (English)
0 references
29 June 2007
0 references
The authors prove that for a noncomplete connected split graph, its edge-connectivity equals its minimum degree. A formula is derived for computing the edge-toughness of noncomplete connected split graphs. Lastly, the authors show that the edge-integrity of a noncomplete connected split graph equals its order when its minimum degree is greater than half of the size of its largest clique.
0 references
split graph
0 references
edge-connectivity
0 references
edge-toughness
0 references
edge-integrity
0 references
