Dirac's theorem
on Hamiltonian cycles
Facts
5 properties- Instance of
- theorem
- Introduced in
- Some Theorems on Abstract Graphs[8]
- Named after
- Gabriel Andrew Dirac[2]
- Proved by
- Gabriel Andrew Dirac[3]
- Statement describes
- Hamiltonian cycle, graph, Hamiltonian graph[4][5][6]
🏷️ Also known as
en Dirac's theorem
en Dirac's theorem on Hamiltonian cycles
tr Dirac kuramı
🔖 Identifiers · 1
- MathWorld ID
- DiracsTheorem
Press Enter · cited answer in seconds
0 sources
Summary
Dirac's theorem is a theorem[1].