Combinatorics and Graph Theory · Problem 5.8.3

Graph Theory — David Guichard

Mathematics — Combinatorics · graph-coloring

Problem

Show that χ(G−v)\chi(G - v) is either χ(G)\chi(G) or χ(G)−1\chi(G) - 1.

Related theory

Browse the problem library