Graph Theorymedium
0:00.0
Let be a connected graph with chromatic number . If we identify a bridge (cut-edge) in and remove it, what is the minimum possible chromatic number of the resulting graph?
Let be a connected graph with chromatic number . If we identify a bridge (cut-edge) in and remove it, what is the minimum possible chromatic number of the resulting graph?