On critical graphs for the chromatic edge-stability number

Hui Lei, Xiaopan Lian, Xianhao Meng +2

The {\em chromatic edge-stability number} $e{s}_{\chi }(G)$ of a graph $G$ is the minimum number of edges whose removal results in a spanning subgraph with the chromatic number smaller tha…