Hadwiger number

graph property

Wikidata entity: Q5638117



P10374 computational complexity ... Q1137554 (NP-hard) NP-hard
P2888 exact match Url - FindStat ???
P5135 greater than ... Q93598411 (clique number) clique number
P31 instance of ... Q722659 (graph property) graph property
P5136 less than ... Q131674723 (pseudoachromatic number) pseudoachromatic number
P5136 less than ... Q5067368 (treewidth) treewidth
P5136 less than ... Q7837500 (tree-depth) tree-depth
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P138 named after ... Q116655 (Hugo Hadwiger) Hugo Hadwiger
P2579 studied by ... Q131476 (graph theory) graph theory

External Ids
P646Freebase ID/m/0r4ksy2
P2812MathWorld IDHadwigerNumber
P6366Microsoft Academic ID (discontinued)2780850808

Why not click here or view trends?

log id: 5988167