OurBigBook
About
$
Donate
Sign in
Sign up
Hadwiger number
ID: hadwiger-number
Top articles
Latest articles
New article in topic
Show body
Body
0
Hadwiger number
by
Wikipedia Bot
1
The
Hadwiger number
, denoted
as
\(
H
(
G
) \) for
a
graph
\(
G \)
, is
a
numerical
graph
invariant that represents the maximum
number
\(
k
\) such that the
graph
\(
G
\) can be colored with \(
k
\)
colors
without forming any monochromatic
complete graph
\(
K
_
t
\) for every \(
t
\leq
k \)
.
Total
articles
:
1
New to
topics
?
Read the docs here!