Hadwiger number
graph property
Facts
6 properties- Instance of
- graph property
- Greater than
- clique number[4]
- Less than
- pseudoachromatic number, treewidth, tree-depth[5][6][7]
- Named after
- Hugo Hadwiger[2]
- Studied by
- graph theory[3]
🏷️ Also known as
en contraction clique number
en Hadwiger number
en homomorphism degree
en connected-pseudoachromatic number
de Hadwigerzahl
fr nombre de Hadwiger
he תואר הומומורפיזם
he מספר הדוויגר
he דרגת הומורפיזם
he כיווץ מספר קליקה
he מספר מחובר-פסאודוכרומטי
he מספר פסאודוכרומטי מחובר
he מספר קליקת התכווצות
hu Hadwiger-szám
hu homomorfizmus-fok
hu összehúzási klikkszám
ru Число Хадвигера
🔖 Identifiers · 4
- Exact match
- www.findstat.org
- Freebase ID
- /m/0r4ksy2
- MathWorld ID
- HadwigerNumber
- Microsoft Academic ID (discontinued)
- 2780850808
Press Enter · cited answer in seconds
0 sources
Summary
Hadwiger number is a graph property[1].