Grötzsch graph

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounGrötzsch graph (plural Grötzsch graphs)

plural Grötzsch graphs

  1. graph theoryA 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.

Origin

Named after German mathematician Herbert Grötzsch.

Full word history & related roots →
Cite this entry
APA

Grötzsch graph. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Gr%C3%B6tzsch%20graph

MLA

“Grötzsch graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Gr%C3%B6tzsch%20graph. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Grötzsch graph,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Gr%C3%B6tzsch%20graph.

Source: Grötzsch graph on Wiktionary, CC BY-SA 4.0.