Ore's theorem (English, name)
expansion: Ore's theorem
Senses:
topics: graph-theory
mathematics
sciences
glosses: 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.
Forms: