Overfullness of edge-critical graphs with small minimal core degree
Combinatorics
2022-08-09 v1
Abstract
Let be a simple graph. Denote by , and be the order, the maximum degree and the chromatic index of , respectively. We call \emph{overfull} if , and {\it critical} if for every proper subgraph of . Clearly, if is overfull then . The \emph{core} of , denoted by , is the subgraph of induced by all its maximum degree vertices. We believe that utilizing the core degree condition could be considered as an approach to attacking the overfull conjecture. Along this direction, we in this paper show that for any integer , if is critical with and , then is overfull.
Keywords
Cite
@article{arxiv.2208.04179,
title = {Overfullness of edge-critical graphs with small minimal core degree},
author = {Yan Cao and Guantao Chen and Guangming Jing and Songling Shan},
journal= {arXiv preprint arXiv:2208.04179},
year = {2022}
}