On the edge chromatic vertex stability number of graphs
Combinatorics
2020-04-23 v1
Abstract
For an arbitrary invariant of a graph , the vertex stability number is the minimum number of vertices of whose removal results in a graph with or with . In this paper, first we give some general lower and upper bounds for the -vertex stability number, and then study the edge chromatic stability number of graphs, , where is edge chromatic number (chromatic index) of . We prove some general results for this parameter and determine 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