On a generalization of a theorem of Nash-Williams (Q1179465)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a generalization of a theorem of Nash-Williams |
scientific article |
Statements
On a generalization of a theorem of Nash-Williams (English)
0 references
26 June 1992
0 references
Let \(G\) be a simple \(k\)-connected graph with \(\nu\geq 3\) vertices, minimum degree \(\delta\) and independence number \(\alpha\). The paper presents an alternative proof of the following theorem of Fraisse (1986): \(G\), as above, is Hamiltonian if \(\delta\geq\max\{\alpha+k-2,\;(1/(k+1))(\nu+k(k-1))\}\).
0 references
theorem of Nash-Williams
0 references
Hamiltonian
0 references
minimum degree
0 references
independence number
0 references
