No label defined (Q3816093)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4087693
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4087693 |
Statements
1989
0 references
history
0 references
Hamiltonian graphs
0 references
0.8145025372505188
0 references
0.7915521264076233
0 references
0.7894637584686279
0 references
0.7794538736343384
0 references
[For the entire collection see Zbl 0656.00008.] This paper is an outline of the history of Hamiltonian graphs from the early studies of knight tours on chessboards to Dirac's theorem of 1952 that every graph of order n and minimum degree at least n/2 is Hamiltonian.
0 references