On the chromatic edge stability index of graphs

Saieed Akbari, Arash Beikmohammadi, Boštjan Brešar +3

Given a non-trivial graph $G$, the minimum cardinality of a set of edges $F$ in $G$ such that ${\chi }^{\prime }(G\setminus F)<{\chi }^{\prime }(G)$ is called the chromatic edge stability index of $G$, denoted…