A simple proof of a theorem of Jung (Q918991)
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: A simple proof of a theorem of Jung |
scientific article; zbMATH DE number 4160778
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A simple proof of a theorem of Jung |
scientific article; zbMATH DE number 4160778 |
Statements
A simple proof of a theorem of Jung (English)
0 references
1990
0 references
This note contains a simple proof of the following theorem of H. A. Jung: If G is a 1-tough graph on n vertices such that any two nonadjacent vertices have degree sum at least n-4, then G is Hamiltonian.
0 references
Hamiltonian graph
0 references
1-tough graph
0 references
