Meyniel graph

English dictionary entry

Meanings

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

Word forms

Meyniel graph Meyniel graphs

Etymology

Named after Henri Meyniel.

Related words

Meyniel's conjecture
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.