Contractible cycles in graphs with large minimum degree (Q1363691): Difference between revisions
From MaRDI portal
Latest revision as of 12:05, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Contractible cycles in graphs with large minimum degree |
scientific article |
Statements
Contractible cycles in graphs with large minimum degree (English)
0 references
10 August 1997
0 references
It is proved that if \(k\geq 2\), then with the exception of \(K_4\) and \(K_5\), every \(k\)-connected graph \(G\) of minimum degree at least \([3k/2]\) contains an induced cycle \(C\) such that \(G-V(C)\) is \((k-1)\)-connected.
0 references
contractible cycles
0 references
\(k\)-connected graph
0 references
minimum degree
0 references