Abstract
For an arbitrary invariant ρ(G) of a graph G, the ρ−vertex stability number vsρ(G) is the minimum number of vertices of G whose removal results in a graph H⊆G with ρ(H)≠ρ(G) or with E(H)=∅. In this paper, first we give some general lower and upper bounds for the ρ-vertex stability number, and then study the edge chromatic vertex stability number of graphs, vsχ′(G), where χ′=χ′(G) is edge chromatic number (chromatic index) of G. We prove some general results for this parameter and determine vsχ′(G) for specific classes of graphs.

This publication has 7 references indexed in Scilit: