Ore's theorem

proper noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper noun
  1. graph theoryA 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.

Origin

Proved in 1960 by Norwegian mathematician Øystein Ore.

Full word history & related roots →
Cite this entry
APA

Ore's theorem. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Ore's%20theorem

MLA

“Ore's theorem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Ore's%20theorem. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Ore's theorem,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Ore's%20theorem.

Source: Ore's theorem on Wiktionary, CC BY-SA 4.0.