Codex Wiki
OurBigBook.com
Site
Source code
Two-colourability criterion for bipartite graphs
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Bipartite graph
OurBigBook.com
Words: 20
A finite graph is
bipartite
exactly when it has a proper colouring with two colours. Equivalently,
P
G
(
2
)
>
0
(54)
for its
chromatic polynomial
.
Ancestors
(6)
Bipartite graph
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution