On one extension of Dirac's theorem on Hamiltonicity (Q1630770)
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 6991558
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On one extension of Dirac's theorem on Hamiltonicity |
scientific article; zbMATH DE number 6991558 |
Statements
On one extension of Dirac's theorem on Hamiltonicity (English)
0 references
10 December 2018
0 references
Hamiltonian graph
0 references
sufficiency condition
0 references
minimum degree
0 references
Dirac's theorem
0 references
self-contained constructive proof
0 references
graph algorithms
0 references
path
0 references
cycle
0 references
0.8872267
0 references
0.88298726
0 references
0.87547565
0 references
0 references
0.86659366
0 references
0.86418796
0 references