Meyniel graph

noun

A graph in which every odd cycle of length five or more has at least two chords.

Meanings

nounMeyniel graph (plural Meyniel graphs)

plural Meyniel graphs

  1. graph theoryA graph in which every odd cycle of length five or more has at least two chords.

Origin

Named after Henri Meyniel.

Full word history & related roots →
Cite this entry
APA

Meyniel graph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Meyniel%20graph

MLA

“Meyniel graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Meyniel%20graph. Accessed November 3, 2026.

Chicago

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

Source: Meyniel graph on Wiktionary, CC BY-SA 4.0.