The list chromatic index of simple graphs whose odd cycles intersect in at most one edge
Combinatorics
2017-11-21 v6
Abstract
We study the class of simple graphs for which every pair of distinct odd cycles intersect in at most one edge. We give a structural characterization of the graphs in and prove that every satisfies the list-edge-coloring conjecture. When , we in fact prove a stronger result about kernel-perfect orientations in which implies that is -edge-choosable and -edge-paintable for every .
Keywords
Cite
@article{arxiv.1507.05933,
title = {The list chromatic index of simple graphs whose odd cycles intersect in at most one edge},
author = {Jessica McDonald and Gregory J. Puleo},
journal= {arXiv preprint arXiv:1507.05933},
year = {2017}
}
Comments
15 pages, 8 figures. Minor fixes throughout the paper