MathCastle
Graph TheoryChallengeGraph Coloring

Graph Coloring · Challenge problem

Let GG be formed by taking the 55-cycle 1-2-3-4-5-11\text{-}2\text{-}3\text{-}4\text{-}5\text{-}1 together with two new vertices 6,76,7 joined to EACH OTHER and to every one of 1,…,51,\ldots,5 (5+1+10=165+1+10=16 edges in all). What is χ(G)\chi(G)?