Grötzsch graph
triangle-free graph requiring four colors
Press Enter · cited answer in seconds
0 sources
Grötzsch graph
Summary
Grötzsch graph is a triangle-free graph[1]. It draws 20 Wikipedia views per month (triangle_free_graph category, ranking #1 of 1).[2]
Key Facts
- Grötzsch graph's image is recorded as Groetzsch-graph.svg[3].
- Grötzsch graph's instance of is recorded as triangle-free graph[4].
- Grötzsch graph's instance of is recorded as Hamiltonian graph[5].
- Grötzsch graph's instance of is recorded as Hamilton-connected graph[6].
- Grötzsch graph's instance of is recorded as undirected graph[7].
- Grötzsch graph's instance of is recorded as triconnected graph[8].
- Grötzsch graph's instance of is recorded as Mycielski graph[9].
- Herbert Grötzsch is named after Grötzsch graph[10].
- Grötzsch graph's Commons category is recorded as Grötzsch graph[11].
- Grötzsch graph's Freebase ID is recorded as /m/0268v_b[12].
- Grötzsch graph's defining formula is recorded as -(x-1)^5 (x^2-x-10) (x^2+3 x+1)^2[13].
- Grötzsch graph's studied by is recorded as graph theory[14].
- Grötzsch graph's has part is recorded as node[15].
- Grötzsch graph's has part is recorded as edge[16].
- Grötzsch graph's MathWorld ID is recorded as GroetzschGraph[17].
- Grötzsch graph's Wolfram Language entity code is recorded as Entity["Graph", "GroetzschGraph"][18].
- Grötzsch graph's maintained by WikiProject is recorded as WikiProject Mathematics[19].
- Grötzsch graph's Microsoft Academic ID is recorded as 2778413010[20].
- Grötzsch graph's graph radius is recorded as {'amount': '+2'}[21].
- Grötzsch graph's graph diameter is recorded as {'amount': '+2'}[22].
- Grötzsch graph's graph girth is recorded as {'amount': '+4'}[23].
- Grötzsch graph's The House of Graphs ID is recorded as 1132[24].
- Grötzsch graph's Lexikon der Mathematik entry ID is recorded as 3651[25].
Why It Matters
Grötzsch graph draws 20 Wikipedia views per month (triangle_free_graph category, ranking #1 of 1).[2]