Chromatic index, treewidth and maximum degree
Combinatorics
2018-04-25 v3
Abstract
We conjecture that any graph with treewidth~ and maximum degree satisfies . In support of the conjecture we prove its fractional version. We also show that any graph with treewidth~ and maximum degree satisfies , improving an old result of Vizing.
Cite
@article{arxiv.1603.05018,
title = {Chromatic index, treewidth and maximum degree},
author = {Henning Bruhn and Laura Gellert and Richard Lang},
journal= {arXiv preprint arXiv:1603.05018},
year = {2018}
}
Comments
14 pages, 3 figures, minor changes, accepted for publication in Electronic Journal of Combinatorics