FIGURE 2. Cn (1 ≤ n ≤ 5)
FIGURE 3. Cn+1 , Pn+1 and Cn
FIGURE 4. A cycle graph C5 and a graph K4 with names of colors
FIGURE 5. A graph G and its adjacency matrix A
FIGURE 1. G , G - e and G/e
References
- George D. Birkhoff, A determinant formula for the number of ways of coloring a map, Ann. of Math. 14 (1-4) (1912/13), 42-46. MR1502436. url: https://doi.org/10.2307/1967597
- Ronald C. Read, An introduction to chromatic polynomials, J. Combinatorial Theory 4 (1968), 52-71. MR0224505. https://doi.org/10.1016/S0021-9800(68)80087-0
- Hassler Whitney, Congruent Graphs and the Connectivity of Graphs, Amer. J. Math. 54 (1) (1932), 150-168. MR1506881. https://doi.org/10.2307/2371086