Graph TheoryEasyGraph Coloring
Graph Coloring · Easy problem
Nine sensors stand in a ring, each one adjacent only to its two ring neighbors (a -cycle). Is this graph one of Brooks' two exceptional families, and what is its chromatic number?
Nine sensors stand in a ring, each one adjacent only to its two ring neighbors (a -cycle). Is this graph one of Brooks' two exceptional families, and what is its chromatic number?