Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q1128435> ?p ?o }
Showing triples 1 to 60 of
60
with 100 triples per page.
- Q1128435 subject Q6248542.
- Q1128435 subject Q7016011.
- Q1128435 subject Q8498914.
- Q1128435 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.”".
- Q1128435 thumbnail Hadwiger_conjecture.svg?width=300.
- Q1128435 wikiPageExternalLink 106404.
- Q1128435 wikiPageExternalLink v18i1p232.html.
- Q1128435 wikiPageExternalLink 1212.3093v1.pdf.
- Q1128435 wikiPageExternalLink hadwiger.pdf.
- Q1128435 wikiPageExternalLink 1980-10.pdf.
- Q1128435 wikiPageWikiLink Q1004305.
- Q1128435 wikiPageWikiLink Q1050972.
- Q1128435 wikiPageWikiLink Q1077442.
- Q1128435 wikiPageWikiLink Q1130404.
- Q1128435 wikiPageWikiLink Q116655.
- Q1128435 wikiPageWikiLink Q131476.
- Q1128435 wikiPageWikiLink Q1374495.
- Q1128435 wikiPageWikiLink Q1391861.
- Q1128435 wikiPageWikiLink Q1397646.
- Q1128435 wikiPageWikiLink Q141488.
- Q1128435 wikiPageWikiLink Q166507.
- Q1128435 wikiPageWikiLink Q174733.
- Q1128435 wikiPageWikiLink Q184410.
- Q1128435 wikiPageWikiLink Q191780.
- Q1128435 wikiPageWikiLink Q215382.
- Q1128435 wikiPageWikiLink Q230655.
- Q1128435 wikiPageWikiLink Q245595.
- Q1128435 wikiPageWikiLink Q2985068.
- Q1128435 wikiPageWikiLink Q3085841.
- Q1128435 wikiPageWikiLink Q3186905.
- Q1128435 wikiPageWikiLink Q3342988.
- Q1128435 wikiPageWikiLink Q3527155.
- Q1128435 wikiPageWikiLink Q4307303.
- Q1128435 wikiPageWikiLink Q45715.
- Q1128435 wikiPageWikiLink Q504843.
- Q1128435 wikiPageWikiLink Q5134410.
- Q1128435 wikiPageWikiLink Q5282038.
- Q1128435 wikiPageWikiLink Q5412712.
- Q1128435 wikiPageWikiLink Q5467387.
- Q1128435 wikiPageWikiLink Q5601715.
- Q1128435 wikiPageWikiLink Q5638117.
- Q1128435 wikiPageWikiLink Q584521.
- Q1128435 wikiPageWikiLink Q6248542.
- Q1128435 wikiPageWikiLink Q6470127.
- Q1128435 wikiPageWikiLink Q6554389.
- Q1128435 wikiPageWikiLink Q7016011.
- Q1128435 wikiPageWikiLink Q7454787.
- Q1128435 wikiPageWikiLink Q761631.
- Q1128435 wikiPageWikiLink Q7959587.
- Q1128435 wikiPageWikiLink Q835614.
- Q1128435 wikiPageWikiLink Q8498914.
- Q1128435 wikiPageWikiLink Q852865.
- Q1128435 wikiPageWikiLink Q905837.
- Q1128435 wikiPageWikiLink Q910404.
- Q1128435 wikiPageWikiLink Q96013.
- Q1128435 type Thing.
- Q1128435 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.".
- Q1128435 label "Hadwiger conjecture (graph theory)".
- Q1128435 seeAlso Q5638115.
- Q1128435 depiction Hadwiger_conjecture.svg.