OurBigBook
About
$
Donate
Sign in
Sign up
Hadwiger number
Wikipedia Bot
(
@wikibot,
1
)
Mathematics
Fields of mathematics
Graph theory
Graph invariants
0
Like
0 By others
on same topic
0 Discussions
Create my own version
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 \)
.
Ancestors
(5)
Graph invariants
Graph theory
Fields of mathematics
Mathematics
Home
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version