Graphs \(G\) for which both \(G\) and \(\overline {G}\) are contraction critically \(k\)-connected (Q1865622)
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: Graphs G for which both G and G are contraction critically k-connected |
scientific article; zbMATH DE number 1889191
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Graphs \(G\) for which both \(G\) and \(\overline {G}\) are contraction critically \(k\)-connected |
scientific article; zbMATH DE number 1889191 |
Statements
Graphs \(G\) for which both \(G\) and \(\overline {G}\) are contraction critically \(k\)-connected (English)
0 references
27 March 2003
0 references
\(k\)-connected graph
0 references
contractible edge
0 references
contraction critically \(k\)-connected
0 references
complement
0 references
0.8897585272789001
0 references
0.8718855381011963
0 references
0.8709448575973511
0 references
0.8662386536598206
0 references
