On the edge chromatic vertex stability number of graphs
Authors:
Open Access
- 28 November 2022
- journal article
- research article
- Published by Taylor & Francis in AKCE International Journal of Graphs and Combinatorics
- Vol. 20 (1) , 29-34
Abstract
For an arbitrary invariant of a graph G, the vertex stability number is the minimum number of vertices of G 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 vertex stability number of graphs, where is edge chromatic number (chromatic index) of G. We prove some general results for this parameter and determine for specific classes of graphs.
Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Stabilizing the distinguishing number of a graphCommunications in Algebra, 2018
- On the Chromatic Edge Stability Number of GraphsGraphs and Combinatorics, 2018
- Total domination stability in graphsDiscrete Applied Mathematics, 2018
- Edge-colouring of join graphsTheoretical Computer Science, 2006
- The chromatic index of complete multipartite graphsJournal of Graph Theory, 1992
- Domination alteration sets in graphsDiscrete Mathematics, 1983
- On Complementary GraphsThe American Mathematical Monthly, 1956