Even factors in edge-chromatic-critical graphs with a small number of divalent vertices
Combinatorics
2022-07-12 v2
Abstract
A finite simple connected graph with maximum degree is -critical if it has chromatic index and for every edge . Bej and the first author raised the question whether every -critical graph has an even factor. We prove that every -critical graph with at most vertices of degree 2 has an even factor.
Cite
@article{arxiv.2109.11447,
title = {Even factors in edge-chromatic-critical graphs with a small number of divalent vertices},
author = {Eckhard Steffen and Isaak H. Wolf},
journal= {arXiv preprint arXiv:2109.11447},
year = {2022}
}
Comments
11 pages