On small contractible subgraphs in 3-connected graphs of small average degree (Q2464049)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On small contractible subgraphs in 3-connected graphs of small average degree |
scientific article |
Statements
On small contractible subgraphs in 3-connected graphs of small average degree (English)
0 references
10 December 2007
0 references
The author proves that there exists a smallest number \(k\), \(k>12\), such that every cubic 3-connected graph \(G\) on at least \(k\) vertices has a connected subgraph \(H\) on 5 vertices such that the graph obtained by removing the vertices of \(H\) from \(G\) is 2-connected.
0 references
connectivity
0 references
partition
0 references
contractible
0 references
regular
0 references
average degree
0 references
