Fermi
·
Concept Library
·
Courses
·
Books
·
Problems
·
Simulations
·
Math Wiki
·
High School
Fermi
›
Problems
Guichard-Combinatorics-Graph-Theory
· Problem 5.8.3
Graph Theory
Mathematics — Probability · graph-coloring
Problem
Show that
χ
(
G
−
v
)
\chi(G - v)
χ
(
G
−
v
)
is either
χ
(
G
)
\chi(G)
χ
(
G
)
or
χ
(
G
)
−
1
\chi(G) - 1
χ
(
G
)
−
1
.
Related theory
Graph Coloring And Chromatic Polynomials
Browse the problem library