Graph TheoryChallengeGraph Coloring
Graph Coloring · Challenge problem
The -cycle has . Among the possible "chords" (edges joining two non-adjacent rim vertices: ), for how many does ADDING that single chord to raise the chromatic number above ?
The -cycle has . Among the possible "chords" (edges joining two non-adjacent rim vertices: ), for how many does ADDING that single chord to raise the chromatic number above ?