Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Grötzsch_graph> ?p ?o }
Showing triples 1 to 83 of
83
with 100 triples 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 wikiPageLength "6040".
- Grötzsch_graph wikiPageOutDegree "34".
- Grötzsch_graph wikiPageRevisionID "626889506".
- Grötzsch_graph wikiPageWikiLink Category:4-chromatic_graphs.
- Grötzsch_graph wikiPageWikiLink Category:Individual_graphs.
- Grötzsch_graph wikiPageWikiLink Characteristic_polynomial.
- Grötzsch_graph wikiPageWikiLink Chvátal_graph.
- Grötzsch_graph wikiPageWikiLink Clebsch_graph.
- Grötzsch_graph wikiPageWikiLink Crossing_number_(graph_theory).
- Grötzsch_graph wikiPageWikiLink Dihedral_group.
- Grötzsch_graph wikiPageWikiLink Discrete_Mathematics_(journal).
- Grötzsch_graph wikiPageWikiLink Distance-transitive_graph.
- Grötzsch_graph wikiPageWikiLink Dominating_set.
- Grötzsch_graph wikiPageWikiLink Edge_coloring.
- Grötzsch_graph wikiPageWikiLink Graph_coloring.
- Grötzsch_graph wikiPageWikiLink Graph_theory.
- Grötzsch_graph wikiPageWikiLink Group_isomorphism.
- Grötzsch_graph wikiPageWikiLink Grxc3xb6tzschs_theorem.
- Grötzsch_graph wikiPageWikiLink Hamiltonian_path.
- Grötzsch_graph wikiPageWikiLink Herbert_Grötzsch.
- Grötzsch_graph wikiPageWikiLink Independent_set_(graph_theory).
- Grötzsch_graph wikiPageWikiLink Induced_path.
- Grötzsch_graph wikiPageWikiLink Induced_subgraph.
- Grötzsch_graph wikiPageWikiLink K-edge-connected_graph.
- Grötzsch_graph wikiPageWikiLink K-vertex-connected_graph.
- Grötzsch_graph wikiPageWikiLink Mathematics.
- Grötzsch_graph wikiPageWikiLink Mycielskian.
- Grötzsch_graph wikiPageWikiLink Null_graph.
- Grötzsch_graph wikiPageWikiLink Pentagon.
- Grötzsch_graph wikiPageWikiLink Planar_graph.
- Grötzsch_graph wikiPageWikiLink Regular_graph.
- Grötzsch_graph wikiPageWikiLink Triangle-free_graph.
- Grötzsch_graph wikiPageWikiLink File:Groetzsch-graph.svg.
- Grötzsch_graph wikiPageWikiLinkText "Grötzsch graph".
- Grötzsch_graph wikiPageWikiLinkText "Mycielski–Grötzsch graph".
- 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 wikiPageUsesTemplate Template:Citation.
- Grötzsch_graph wikiPageUsesTemplate Template:Harv.
- Grötzsch_graph wikiPageUsesTemplate Template:Harvs.
- Grötzsch_graph wikiPageUsesTemplate Template:Harvtxt.
- Grötzsch_graph wikiPageUsesTemplate Template:Infobox_graph.
- Grötzsch_graph wikiPageUsesTemplate Template:Mathworld.
- Grötzsch_graph year "1973".
- Grötzsch_graph subject Category:4-chromatic_graphs.
- Grötzsch_graph subject Category:Individual_graphs.
- Grötzsch_graph hypernym Graph.
- Grötzsch_graph type Software.
- Grötzsch_graph type Diacritic.
- Grötzsch_graph type Graph.
- Grötzsch_graph type Redirect.
- 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 "Grötzsch graph".
- Grötzsch_graph sameAs Q3115494.
- Grötzsch_graph sameAs Category:Grötzsch_graph.
- Grötzsch_graph sameAs Graphe_de_Grötzsch.
- Grötzsch_graph sameAs m.0268v_b.
- Grötzsch_graph sameAs Граф_Грёча.
- Grötzsch_graph sameAs Q3115494.
- Grötzsch_graph wasDerivedFrom Grötzsch_graph?oldid=626889506.
- Grötzsch_graph depiction Groetzsch-graph.svg.
- Grötzsch_graph isPrimaryTopicOf Grötzsch_graph.