Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Kuratowskis_theorem> ?p ?o }
Showing triples 1 to 68 of
68
with 100 triples per page.
- Kuratowskis_theorem abstract "In graph theory, Kuratowski's theorem is a mathematical forbidden graph characterization of planar graphs, named after Kazimierz Kuratowski. It states that a finite graph is planar if and only if it does not contain a subgraph that is a subdivision of K5 (the complete graph on five vertices) or of K3,3 (complete bipartite graph on six vertices, three of which connect to each of the other three, also known as the utility graph).".
- Kuratowskis_theorem thumbnail GP92-Kuratowski.svg?width=300.
- Kuratowskis_theorem wikiPageID "54493".
- Kuratowskis_theorem wikiPageLength "8343".
- Kuratowskis_theorem wikiPageOutDegree "37".
- Kuratowskis_theorem wikiPageRevisionID "676683898".
- Kuratowskis_theorem wikiPageWikiLink Branch_and_cut.
- Kuratowskis_theorem wikiPageWikiLink Case_analysis.
- Kuratowskis_theorem wikiPageWikiLink Category:Planar_graphs.
- Kuratowskis_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Kuratowskis_theorem wikiPageWikiLink Complete_bipartite_graph.
- Kuratowskis_theorem wikiPageWikiLink Complete_graph.
- Kuratowskis_theorem wikiPageWikiLink Cubic_graph.
- Kuratowskis_theorem wikiPageWikiLink Curve.
- Kuratowskis_theorem wikiPageWikiLink Euclidean_plane.
- Kuratowskis_theorem wikiPageWikiLink Euler_characteristic.
- Kuratowskis_theorem wikiPageWikiLink Forbidden_graph_characterization.
- Kuratowskis_theorem wikiPageWikiLink Fxc3xa1rys_theorem.
- Kuratowskis_theorem wikiPageWikiLink Glossary_of_graph_theory.
- Kuratowskis_theorem wikiPageWikiLink Graph_drawing.
- Kuratowskis_theorem wikiPageWikiLink Graph_isomorphism.
- Kuratowskis_theorem wikiPageWikiLink Graph_minor.
- Kuratowskis_theorem wikiPageWikiLink Graph_theory.
- Kuratowskis_theorem wikiPageWikiLink Homeomorphism_(graph_theory).
- Kuratowskis_theorem wikiPageWikiLink Karl_Menger.
- Kuratowskis_theorem wikiPageWikiLink Kazimierz_Kuratowski.
- Kuratowskis_theorem wikiPageWikiLink Lev_Pontryagin.
- Kuratowskis_theorem wikiPageWikiLink Line_segment.
- Kuratowskis_theorem wikiPageWikiLink Linear_time.
- Kuratowskis_theorem wikiPageWikiLink Orrin_Frink.
- Kuratowskis_theorem wikiPageWikiLink Path_(graph_theory).
- Kuratowskis_theorem wikiPageWikiLink Paul_Althaus_Smith.
- Kuratowskis_theorem wikiPageWikiLink Planar_graph.
- Kuratowskis_theorem wikiPageWikiLink Planarity_testing.
- Kuratowskis_theorem wikiPageWikiLink Simple_curve.
- Kuratowskis_theorem wikiPageWikiLink Soviet_Union.
- Kuratowskis_theorem wikiPageWikiLink Subdivision_(graph_theory).
- Kuratowskis_theorem wikiPageWikiLink Three_utilities_problem.
- Kuratowskis_theorem wikiPageWikiLink Time_complexity.
- Kuratowskis_theorem wikiPageWikiLink Two-dimensional_space.
- Kuratowskis_theorem wikiPageWikiLink Utility_graph.
- Kuratowskis_theorem wikiPageWikiLink Vertex_(graph_theory).
- Kuratowskis_theorem wikiPageWikiLink Wagners_theorem.
- Kuratowskis_theorem wikiPageWikiLink File:GP92-Kuratowski.svg.
- Kuratowskis_theorem wikiPageWikiLinkText "Kuratowski subgraph".
- Kuratowskis_theorem wikiPageWikiLinkText "Kuratowski's theorem".
- Kuratowskis_theorem wikiPageWikiLinkText "minimal non-planar graphs".
- Kuratowskis_theorem hasPhotoCollection Kuratowskis_theorem.
- Kuratowskis_theorem wikiPageUsesTemplate Template:Reflist.
- Kuratowskis_theorem subject Category:Planar_graphs.
- Kuratowskis_theorem subject Category:Theorems_in_graph_theory.
- Kuratowskis_theorem hypernym Characterization.
- Kuratowskis_theorem comment "In graph theory, Kuratowski's theorem is a mathematical forbidden graph characterization of planar graphs, named after Kazimierz Kuratowski. It states that a finite graph is planar if and only if it does not contain a subgraph that is a subdivision of K5 (the complete graph on five vertices) or of K3,3 (complete bipartite graph on six vertices, three of which connect to each of the other three, also known as the utility graph).".
- Kuratowskis_theorem label "Kuratowski's theorem".
- Kuratowskis_theorem sameAs Satz_von_Kuratowski.
- Kuratowskis_theorem sameAs Teorema_de_Kuratowski.
- Kuratowskis_theorem sameAs Kuratowski-tétel.
- Kuratowskis_theorem sameAs Twierdzenie_Kuratowskiego.
- Kuratowskis_theorem sameAs Teorema_de_Kuratowski.
- Kuratowskis_theorem sameAs m.0pl03ss.
- Kuratowskis_theorem sameAs Теорема_Понтрягина_—_Куратовского.
- Kuratowskis_theorem sameAs Kuratowskis_sats.
- Kuratowskis_theorem sameAs Định_lý_Kuratowski.
- Kuratowskis_theorem sameAs Q837902.
- Kuratowskis_theorem sameAs Q837902.
- Kuratowskis_theorem wasDerivedFrom Kuratowskis_theoremoldid=676683898.
- Kuratowskis_theorem depiction GP92-Kuratowski.svg.
- Kuratowskis_theorem isPrimaryTopicOf Kuratowskis_theorem.