MathCastle
Graph TheorySuperchallengeGraph Coloring

Graph Coloring · Superchallenge problem

Let GG be the 77-cycle 1-2-3-4-5-6-7-11\text{-}2\text{-}3\text{-}4\text{-}5\text{-}6\text{-}7\text{-}1 with one extra pendant vertex 88 attached to vertex 11 (88 edges on 88 vertices). Find χ(G)+χ′(G)\chi(G) + \chi'(G).