English

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 GG with maximum degree kk is kk-critical if it has chromatic index χ(G)=k+1\chi'(G)=k+1 and χ(Ge)=k\chi'(G-e)=k for every edge eE(G)e\in E(G). Bej and the first author raised the question whether every kk-critical graph has an even factor. We prove that every kk-critical graph with at most 2k62k-6 vertices of degree 2 has an even factor.

Keywords

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