Grötzsch graph
Hello, you have come here looking for the meaning of the word Grötzsch graph. In DICTIOUS you will not only get to know all the dictionary meanings for the word Grötzsch graph, but we will also tell you about its etymology, its characteristics and you will know how to say Grötzsch graph in singular and plural. Everything you need to know about the word Grötzsch graph you have here. The definition of the word Grötzsch graph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofGrötzsch graph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
Named after German mathematician Herbert Grötzsch.
Noun
Grötzsch graph (plural Grötzsch graphs)
- (graph theory) 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.