Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Grxc3xb6tzschs_theorem> ?p ?o }
Showing triples 1 to 57 of
57
with 100 triples per page.
- Grxc3xb6tzschs_theorem abstract "In the mathematical field of graph theory, Grötzsch's theorem is the statement that every triangle-free planar graph can be colored with only three colors. According to the four-color theorem, every graph that can be drawn in the plane without edge crossings can have its vertices colored using at most four different colors, so that the two endpoints of every edge have different colors, but according to Grötzsch's theorem only three colors are needed for planar graphs that do not contain three mutually-adjacent vertices.".
- Grxc3xb6tzschs_theorem thumbnail Bidiakis_cube_3COL.svg?width=300.
- Grxc3xb6tzschs_theorem wikiPageExternalLink Steinberg.html.
- Grxc3xb6tzschs_theorem wikiPageExternalLink deCastro+2002.6.1.pdf.
- Grxc3xb6tzschs_theorem wikiPageID "24917736".
- Grxc3xb6tzschs_theorem wikiPageLength "9251".
- Grxc3xb6tzschs_theorem wikiPageOutDegree "31".
- Grxc3xb6tzschs_theorem wikiPageRevisionID "681978196".
- Grxc3xb6tzschs_theorem wikiPageWikiLink Category:Graph_coloring.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Category:Planar_graphs.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Chvátal_graph.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Clebsch_graph.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Complete_graph.
- Grxc3xb6tzschs_theorem wikiPageWikiLink European_Prize_in_Combinatorics.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Four-color_theorem.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Four_color_theorem.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Function_composition.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Girth_(graph_theory).
- Grxc3xb6tzschs_theorem wikiPageWikiLink Graph_coloring.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Graph_homomorphism.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Graph_theory.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Grötzsch_graph.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Herbert_Grötzsch.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Intersection_graph.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Journal_of_Graph_Algorithms_and_Applications.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Line_segment.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Linear_time.
- Grxc3xb6tzschs_theorem wikiPageWikiLink List_coloring.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Mathematics.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Mycielskian.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Planar_graph.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Robin_Thomas_(mathematician).
- Grxc3xb6tzschs_theorem wikiPageWikiLink Scheinermans_conjecture.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Tensor_product_of_graphs.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Time_complexity.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Triangle-free_graph.
- Grxc3xb6tzschs_theorem wikiPageWikiLink Zdeněk_Dvořák.
- Grxc3xb6tzschs_theorem wikiPageWikiLink File:Bidiakis_cube_3COL.svg.
- Grxc3xb6tzschs_theorem wikiPageWikiLinkText "Grötzsch's theorem".
- Grxc3xb6tzschs_theorem hasPhotoCollection Grxc3xb6tzschs_theorem.
- Grxc3xb6tzschs_theorem wikiPageUsesTemplate Template:Citation.
- Grxc3xb6tzschs_theorem wikiPageUsesTemplate Template:Harvtxt.
- Grxc3xb6tzschs_theorem wikiPageUsesTemplate Template:Reflist.
- Grxc3xb6tzschs_theorem subject Category:Graph_coloring.
- Grxc3xb6tzschs_theorem subject Category:Planar_graphs.
- Grxc3xb6tzschs_theorem subject Category:Theorems_in_graph_theory.
- Grxc3xb6tzschs_theorem comment "In the mathematical field of graph theory, Grötzsch's theorem is the statement that every triangle-free planar graph can be colored with only three colors.".
- Grxc3xb6tzschs_theorem label "Grötzsch's theorem".
- Grxc3xb6tzschs_theorem sameAs Satz_von_Grötzsch_(Graphentheorie).
- Grxc3xb6tzschs_theorem sameAs m.09gg480.
- Grxc3xb6tzschs_theorem sameAs Q5612871.
- Grxc3xb6tzschs_theorem sameAs Q5612871.
- Grxc3xb6tzschs_theorem wasDerivedFrom Grxc3xb6tzschs_theoremoldid=681978196.
- Grxc3xb6tzschs_theorem depiction Bidiakis_cube_3COL.svg.
- Grxc3xb6tzschs_theorem isPrimaryTopicOf Grxc3xb6tzschs_theorem.