The overfull conjecture on graphs of odd order and large minimum degree
Combinatorics
2022-06-28 v2
Abstract
Let be a simple graph with maximum degree . A subgraph of is overfull if . Chetwynd and Hilton in 1986 conjectured that a graph with has chromatic index if and only if contains no overfull subgraph. Let and be a large graph on vertices with minimum degree at least . It was shown that the conjecture holds for if is even. In this paper, the same result is proved if is odd. As far as we know, this is the first result on the conjecture for graphs of odd order and with a minimum degree constraint.
Cite
@article{arxiv.2205.08564,
title = {The overfull conjecture on graphs of odd order and large minimum degree},
author = {Songling Shan},
journal= {arXiv preprint arXiv:2205.08564},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2105.05286, arXiv:2104.06253; text overlap with arXiv:1010.5192 by other authors