411 REFERENCE · Wiktionary
Ore's theorem
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Proved in 1960 by Norwegian mathematician Øystein Ore.
Proper noun
en graph theory A theorem that considers the sum of the degrees of pairs of non-adjacent vertices: if every such pair has a sum that at least equals the total number of vertices in the graph, then the graph is Hamiltonian.
Related terms
en Ore condition
en eponyms