On critical graphs for the chromatic edge-stability number
Combinatorics
2021-12-28 v1
Abstract
The {\em chromatic edge-stability number} of a graph is the minimum number of edges whose removal results in a spanning subgraph with the chromatic number smaller than that of . A graph is called {\em -critical} if , and for any edge , . In this paper, we characterize -critical graphs which contain at least five odd cycles. This answers a question proposed by Bre\v{s}ar, Klav\v{z}ar and Movarraei in [Critical graphs for the chromatic edge-stability number, {\it Discrete Math.} {\bf 343}(2020) 111845].
Cite
@article{arxiv.2112.13387,
title = {On critical graphs for the chromatic edge-stability number},
author = {Hui Lei and Xiaopan Lian and Xianhao Meng and Yongtang Shi and Yiqiao Wang},
journal= {arXiv preprint arXiv:2112.13387},
year = {2021}
}
Comments
12 pages, 2 figures