Word.ws English Dictionary

Grötzsch graphs

Grötzsch graphs is the plural of Grötzsch graph.

Meaning of Grötzsch graph

Noun

Grötzsch graph (plural Grötzsch graphs)

  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.

Questions about Grötzsch graphs

What is Grötzsch graphs the plural of?
Grötzsch graphs is the plural of Grötzsch graph.

Words near Grötzsch graphs in the dictionary

  1. Grójec
  2. Gröbner bases
  3. Gröbner basis
  4. Gröde
  5. Grötzsch graph
  6. Grötzsch graphs
  7. Grötzsch's theorem
  8. grünerite
  9. grünerites
  10. Grădina
  11. Grădinari

Source and license

Adapted from Wiktionary: Grötzsch graphs (page history and authors); Grötzsch graph (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Grötzsch graphs.” Word.ws, https://word.ws/gr%C3%B6tzsch_graphs. Based on Wiktionary, CC BY-SA 4.0.