Prefer a chat interface with context about you and your work?
SOME EXTREMAL RESULTS ON THE CHROMATIC STABILITY INDEX
Abstract The $\chi $ -stability index $\mathrm {es}_{\chi }(G)$ of a graph G is the minimum number of its edges whose removal results in a graph with chromatic number smaller than that of G . We consider three open problems from Akbari et al. [‘Nordhaus–Gaddum and other bounds for the …