Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Hadwiger_conjecture_(graph_theory)> ?p ?o }
Showing triples 1 to 89 of
89
with 100 triples per page.
- Hadwiger_conjecture_(graph_theory) abstract "In graph theory, the Hadwiger conjecture (or Hadwiger's conjecture) states that, if all proper colorings of an undirected graph G use k or more colors, then one can find k disjoint connected subgraphs of G such that each subgraph is connected by an edge to each other subgraph. Contracting the edges within each of these subgraphs so that each subgraph collapses to a single vertex produces a complete graph Kk on k vertices as a minor of G.This conjecture, a far-reaching generalization of the four-color problem, was made by Hugo Hadwiger in 1943 and is still unsolved. Bollobás, Catlin & Erdős (1980) call it “one of the deepest unsolved problems in graph theory.”".
- Hadwiger_conjecture_(graph_theory) thumbnail Hadwiger_conjecture.svg?width=300.
- Hadwiger_conjecture_(graph_theory) wikiPageExternalLink 106404.
- Hadwiger_conjecture_(graph_theory) wikiPageExternalLink v18i1p232.html.
- Hadwiger_conjecture_(graph_theory) wikiPageExternalLink 1212.3093v1.pdf.
- Hadwiger_conjecture_(graph_theory) wikiPageExternalLink hadwiger.pdf.
- Hadwiger_conjecture_(graph_theory) wikiPageExternalLink 1980-10.pdf.
- Hadwiger_conjecture_(graph_theory) wikiPageID "1657860".
- Hadwiger_conjecture_(graph_theory) wikiPageLength "16237".
- Hadwiger_conjecture_(graph_theory) wikiPageOutDegree "54".
- Hadwiger_conjecture_(graph_theory) wikiPageRevisionID "705668016".
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Bipartite_graph.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Category:Conjectures.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Category:Graph_coloring.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Category:Graph_minor_theory.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Clique-sum.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Clique_(graph_theory).
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Combinatorica.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Complete_coloring.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Complete_graph.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Connectivity_(graph_theory).
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Contraposition.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Cubic_graph.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Cycle_(graph_theory).
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Dense_graph.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Discrete_Mathematics_(journal).
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Disjoint_sets.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Edge_coloring.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Edge_contraction.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink European_Journal_of_Combinatorics.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Forbidden_graph_characterization.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Four_color_theorem.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Fulkerson_Prize.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Graph_(discrete_mathematics).
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Graph_coloring.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Graph_minor.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Graph_theory.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Greedy_coloring.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink György_Hajós.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Hadwiger_number.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Homeomorphism_(graph_theory).
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Hugo_Hadwiger.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Klaus_Wagner.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Linkless_embedding.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink List_coloring.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Möbius_ladder.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Ordinal_number.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Petersen_graph.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Random_graph.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Robertson–Seymour_theorem.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Series-parallel_graph.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Snark_(graph_theory).
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink W._T._Tutte.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink Wagners_theorem.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLink File:Hadwiger_conjecture.svg.
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLinkText "Hadwiger conjecture (graph theory)".
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLinkText "Hadwiger conjecture in graph theory".
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLinkText "Hadwiger conjecture".
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLinkText "Hadwiger's Conjecture".
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLinkText "Hadwiger's conjecture".
- Hadwiger_conjecture_(graph_theory) wikiPageWikiLinkText "Hajós's conjecture".
- Hadwiger_conjecture_(graph_theory) wikiPageUsesTemplate Template:Citation.
- Hadwiger_conjecture_(graph_theory) wikiPageUsesTemplate Template:Harvtxt.
- Hadwiger_conjecture_(graph_theory) wikiPageUsesTemplate Template:Radic.
- Hadwiger_conjecture_(graph_theory) wikiPageUsesTemplate Template:Reflist.
- Hadwiger_conjecture_(graph_theory) wikiPageUsesTemplate Template:See_also.
- Hadwiger_conjecture_(graph_theory) wikiPageUsesTemplate Template:Unsolved.
- Hadwiger_conjecture_(graph_theory) subject Category:Conjectures.
- Hadwiger_conjecture_(graph_theory) subject Category:Graph_coloring.
- Hadwiger_conjecture_(graph_theory) subject Category:Graph_minor_theory.
- Hadwiger_conjecture_(graph_theory) type Conjecture.
- Hadwiger_conjecture_(graph_theory) type Statement.
- Hadwiger_conjecture_(graph_theory) type Statement.
- Hadwiger_conjecture_(graph_theory) type Thing.
- Hadwiger_conjecture_(graph_theory) comment "In graph theory, the Hadwiger conjecture (or Hadwiger's conjecture) states that, if all proper colorings of an undirected graph G use k or more colors, then one can find k disjoint connected subgraphs of G such that each subgraph is connected by an edge to each other subgraph.".
- Hadwiger_conjecture_(graph_theory) label "Hadwiger conjecture (graph theory)".
- Hadwiger_conjecture_(graph_theory) seeAlso Hadwiger_conjecture_(combinatorial_geometry).
- Hadwiger_conjecture_(graph_theory) sameAs Q1128435.
- Hadwiger_conjecture_(graph_theory) sameAs Hadwigers_Vermutung.
- Hadwiger_conjecture_(graph_theory) sameAs Conjecture_de_Hadwiger.
- Hadwiger_conjecture_(graph_theory) sameAs m.05l6s0.
- Hadwiger_conjecture_(graph_theory) sameAs Гипотеза_Хадвигера_(теория_графов).
- Hadwiger_conjecture_(graph_theory) sameAs Гіпотеза_Хадвігера.
- Hadwiger_conjecture_(graph_theory) sameAs Q1128435.
- Hadwiger_conjecture_(graph_theory) wasDerivedFrom Hadwiger_conjecture_(graph_theory)?oldid=705668016.
- Hadwiger_conjecture_(graph_theory) depiction Hadwiger_conjecture.svg.
- Hadwiger_conjecture_(graph_theory) isPrimaryTopicOf Hadwiger_conjecture_(graph_theory).