Grötzsch graphs

A form of Grötzsch graph — 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

noun
  1. pluralplural of Grötzsch graph
Cite this entry
APA

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

MLA

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

Chicago

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

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