About: Hadwiger number

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Graph property

Property	Value
dbo:description	graph property (en) תכונת גרף (iw) Graph-Eigenschaft (de) matematika, gráfelmélet (hu)
dbo:thumbnail	wiki-commons:Special:FilePath/Hadwiger_conjecture.svg?width=300
dbo:wikiPageExternalLink	http://www.math.gatech.edu/~thomas/PAP/hadwiger.pdf http://www.math.tau.ac.il/~nogaa/PDFS/lingas7.pdf http://www.renyi.hu/~p_erdos/1980-10.pdf
dbo:wikiPageWikiLink	dbr:Parameterized_complexity dbr:Tree_(graph_theory) dbr:Undirected_graph dbr:P_versus_NP_problem dbr:Clique_(graph_theory) dbr:Hadwiger_conjecture_(graph_theory) dbc:Graph_invariants dbc:Graph_minor_theory dbr:Cycle_(graph_theory) dbr:Biconnected_component dbr:European_Journal_of_Combinatorics dbr:Hugo_Hadwiger dbr:Edge_contraction dbr:Independent_set_(graph_theory) dbr:If_and_only_if dbr:Complete_lattice dbr:Forbidden_graph_characterization dbr:Linkless_embedding dbr:Greedy_coloring dbr:Graph_theory dbr:Chromatic_number dbr:Graph_coloring dbr:Sparse_graph dbr:Clique-sum dbr:Complete_graph dbr:Graph_minor dbr:Wagner_graph dbr:Complete_coloring dbr:Haven_(graph_theory) dbr:Pursuit–evasion dbr:Journal_of_Combinatorial_Theory dbr:Apex_graph dbr:Discrete_Mathematics_(journal) dbr:Four_color_theorem dbr:Treewidth dbr:Wagner's_theorem dbr:Degeneracy_(graph_theory) dbr:Planar_graph dbr:Combinatorica dbr:Series–parallel_graph dbr:Vertex_separator dbr:NP-complete dbr:NP-hard dbr:Journal_of_Graph_Algorithms_and_Applications dbr:File:Hadwiger_conjecture.svg dbr:File:Clique-sum.svg dbr:Empty_graph dbr:Uncountable
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Notelist dbt:Math dbt:Sub dbt:Sup dbt:Citation dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Mvar dbt:Harvtxt dbt:Efn dbt:Tmath dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Graph_invariants dbc:Graph_minor_theory
gold:hypernym	dbr:Size
rdfs:label	Hadwiger number (en) Nombre de Hadwiger (fr) Число Хадвигера (ru)
owl:sameAs	freebase:Hadwiger number yago-res:Hadwiger number wikidata:Hadwiger number dbpedia-fr:Hadwiger number dbpedia-hu:Hadwiger number dbpedia-ru:Hadwiger number dbpedia-global:Hadwiger number
prov:wasDerivedFrom	wikipedia-en:Hadwiger_number?oldid=1234811114&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Clique-sum.svg wiki-commons:Special:FilePath/Hadwiger_conjecture.svg
foaf:isPrimaryTopicOf	wikipedia-en:Hadwiger_number
is dbo:wikiPageRedirects of	dbr:Contraction_clique_number
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Clique_(graph_theory) dbr:Hadwiger_conjecture_(graph_theory) dbr:Hugo_Hadwiger dbr:Haven_(graph_theory) dbr:Treewidth dbr:Contraction_clique_number
is foaf:primaryTopic of	wikipedia-en:Hadwiger_number