A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph (Q1850535)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph |
scientific article |
Statements
A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph (English)
0 references
10 December 2002
0 references
connectivity
0 references
contractible edge
0 references
reduction
0 references
degree sum condition
0 references
avergage degree
0 references
distances
0 references
