Grötzsch graph
Sign in to saveAlso known as Mycielski–Grötzsch graph
triangle-free graph requiring four colors
Wikidata facts
- Image
- Groetzsch-graph.svg
Show 4 more facts
- graph diameter
- 2
- Commons category
- Grötzsch graph
- graph girth
- 4
- graph radius
- 2
Sources (1)
via Wikidata · CC0
Connections
girth
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
pentagon
Entity
Paul Erdős
Entity
graph theory
Entity
MathWorld
Entity
Q22908627
Entity
node
Entity
graph coloring
Entity
planar graph
Entity
Hamiltonian path
Entity
characteristic polynomial
Entity
dihedral group
Entity
regular graph
Entity
Eric W. Weisstein
Entity
Mathematical Reviews
Entity
projective plane
Entity
group isomorphism
Entity