English

On the edge chromatic vertex stability number of graphs

Combinatorics 2020-04-23 v1

Abstract

For an arbitrary invariant ρ(G)\rho (G) of a graph GG, the ρ\rho-vertex stability number vsρ(G)vs_{\rho}(G) is the minimum number of vertices of GG whose removal results in a graph HGH\subseteq G with ρ(H)ρ(G)\rho (H)\neq \rho (G) or with E(H)=E(H)=\varnothing. In this paper, first we give some general lower and upper bounds for the ρ\rho-vertex stability number, and then study the edge chromatic stability number of graphs, vsχ(G)vs_{\chi^{\prime}}(G), where χ=χ(G)\chi^{\prime}=\chi^{\prime}(G) is edge chromatic number (chromatic index) of GG. We prove some general results for this parameter and determine vsχ(G)vs_{\chi^{\prime}}(G) for specific classes of graphs.

Keywords

Cite

@article{arxiv.2004.10551,
  title  = {On the edge chromatic vertex stability number of graphs},
  author = {Saeid Alikhani and Mohammad R. Piri},
  journal= {arXiv preprint arXiv:2004.10551},
  year   = {2020}
}

Comments

11 pages, 1 figure