On a generalization of a theorem of Nash-Williams (Q1179465): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:28, 5 March 2024
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