Graph TheoryMediumGraph Coloring
Graph Coloring · Medium problem
A central router connects directly to three devices , and device also connects to one more device (a small tree network, links in all). Coloring in the order — each device getting the smallest color not already used by an earlier-colored neighbor — uses some number of colors. By how many more colors does this order use compared to the TRUE chromatic number of the network?