Graph TheoryChallengeGraph Coloring
Graph Coloring · Challenge problem
The rook graph joins two of the squares when they share a row or column; it is -regular. By how much does Brooks' bound exceed its true chromatic number?
The rook graph joins two of the squares when they share a row or column; it is -regular. By how much does Brooks' bound exceed its true chromatic number?