OurBigBook
About
$
Donate
Sign in
Sign up
Two-colourability criterion for bipartite graphs
ID: two-colourability-criterion-for-bipartite-graphs
Top articles
Latest articles
New article in topic
Show body
Body
0
Two-colourability criterion for bipartite graphs
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
A
finite
graph
is
bipartite
exactly when it
has a
proper colouring with two colours. Equivalently,
P
G
(
2
)
>
0
(1)
for its
chromatic polynomial
.
Total
articles
:
1
New to
topics
?
Read the docs here!