English Explanatory Dictionary

Grötzsch graph

English dictionary entry

Meanings

noun
  1. A triangle-free graph with 11 vertices, 20 edges, chromatic number 4, and crossing number 5. It is a member of an infinite sequence of triangle-free graphs, each the Mycielskian of the previous graph in the sequence.

Word forms

Grötzsch graph Grötzsch graphs

Etymology

Named after German mathematician Herbert Grötzsch.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on G Russian dictionary Dahl dictionary