Tight Bounds on the Chromatic Edge Stability Index of Graphs

Saieed Akbari, John Haslegrave, Mehrbod Javadi +2

The chromatic edge stability index ${\mathrm{es}}_{{\chi }^{\prime }}(G)$ of a graph $G$ is the minimum number of edges whose removal results in a graph with smaller chromatic index. We give best-p…