Veblen's theorem

proper noun

A theorem stating that the set of edges of a finite graph can be written as a union of disjoint simple cycles if and only if every vertex has even degree.

Meanings

proper noun
  1. graph theoryA theorem stating that the set of edges of a finite graph can be written as a union of disjoint simple cycles if and only if every vertex has even degree.

Origin

Introduced by Oswald Veblen in 1912.

Full word history & related roots →
Cite this entry
APA

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

MLA

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

Chicago

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

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