A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph (Q1850535)
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: A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph |
scientific article; zbMATH DE number 1843762
| 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; zbMATH DE number 1843762 |
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
0 references
0.98710585
0 references
0.91585374
0 references
0.9131059
0 references
0.91071177
0 references
0.9045429
0 references
0.89799005
0 references
0.8965829
0 references
0.89606094
0 references
