Ore's theorem

English

Etymology

Proved in 1960 by Norwegian mathematician Øystein Ore.

Proper noun

Ore's theorem

  1. (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.
  • Ore condition
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.