On the chromatic edge stability index of graphs

2021/08/24 by Akbari, Saieed, Beikmohammadi, Arash, Brešar, Boštjan +3
#05C15 #05C70 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2108.10657

Abstract

Given a non-trivial graph G, the minimum cardinality of a set of edges F in G such that χ'(G ∖ F)

Related

• Some extremal results on the chromatic-stability index
• On critical graphs for the chromatic edge-stability number
• On the edge chromatic vertex stability number of graphs
• On the Chromatic Vertex Stability Number of Graphs
• Critical graphs for the chromatic edge-stability number