Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Grötzsch_graph> ?p ?o. }
Showing items 1 to 37 of
37
with 100 items per page.
- Grötzsch_graph abstract "In the mathematical field of graph theory, the Grötzsch graph is a triangle-free graph with 11 vertices, 20 edges, chromatic number 4, and crossing number 5. It is named after German mathematician Herbert Grötzsch.The Grötzsch graph is a member of an infinite sequence of triangle-free graphs, each the Mycielskian of the previous graph in the sequence, starting from the null graph; this sequence of graphs was used by Mycielski (1955) to show that there exist triangle-free graphs with arbitrarily large chromatic number. Therefore, the Grötzsch graph is sometimes also called the Mycielski graph or the Mycielski–Grötzsch graph. Unlike later graphs in this sequence, the Grötzsch graph is the smallest triangle-free graph with its chromatic number (Chvátal 1974).".
- Grötzsch_graph thumbnail Groetzsch-graph.svg?width=300.
- Grötzsch_graph wikiPageID "7685783".
- Grötzsch_graph wikiPageRevisionID "598931324".
- Grötzsch_graph author1Link "Paul Erdős".
- Grötzsch_graph automorphisms "10".
- Grötzsch_graph chromaticIndex "5".
- Grötzsch_graph chromaticNumber "4".
- Grötzsch_graph crossingNumber "5".
- Grötzsch_graph diameter "2".
- Grötzsch_graph edges "20".
- Grötzsch_graph first "Miklos".
- Grötzsch_graph first "Paul".
- Grötzsch_graph girth "4".
- Grötzsch_graph last "Erdős".
- Grötzsch_graph last "Simonovits".
- Grötzsch_graph name "Grötzsch graph".
- Grötzsch_graph namesake Herbert_Grötzsch.
- Grötzsch_graph properties Hamiltonian_path.
- Grötzsch_graph properties Triangle-free_graph.
- Grötzsch_graph radius "2".
- Grötzsch_graph title "Grötzsch Graph".
- Grötzsch_graph urlname "GroetzschGraph".
- Grötzsch_graph vertices "11".
- Grötzsch_graph year "1973".
- Grötzsch_graph subject Category:4-chromatic_graphs.
- Grötzsch_graph subject Category:Individual_graphs.
- Grötzsch_graph comment "In the mathematical field of graph theory, the Grötzsch graph is a triangle-free graph with 11 vertices, 20 edges, chromatic number 4, and crossing number 5.".
- Grötzsch_graph label "Graphe de Grötzsch".
- Grötzsch_graph label "Grötzsch graph".
- Grötzsch_graph label "Граф Грёча".
- Grötzsch_graph sameAs Gr%C3%B6tzsch_graph.
- Grötzsch_graph sameAs Graphe_de_Grötzsch.
- Grötzsch_graph sameAs Q3115494.
- Grötzsch_graph sameAs Q3115494.
- Grötzsch_graph wasDerivedFrom Grötzsch_graph?oldid=598931324.
- Grötzsch_graph depiction Groetzsch-graph.svg.
