Grötzsch graph
Sign in to saveAlso known as Mycielski–Grötzsch graph
triangle-free graph requiring four colors
Wikidata facts
- Named after
- Herbert Grötzsch
- Image
- Groetzsch-graph.svg
- Has parts of class
- edge
Show 6 more facts
- graph diameter
- 2
- Commons category
- Grötzsch graph
- studied by
- graph theory
- graph girth
- 4
- maintained by WikiProject
- WikiProject Mathematics
- graph radius
- 2
Sources (1)
via Wikidata · CC0