On a generalization of a theorem of Nash-Williams (Q1179465)
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: On a generalization of a theorem of Nash-Williams |
scientific article; zbMATH DE number 24673
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a generalization of a theorem of Nash-Williams |
scientific article; zbMATH DE number 24673 |
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
0.9906926
0 references
0.90854657
0 references
0.89626133
0 references
0.8953437
0 references
0 references
0 references
