On restricted colorings of $(d,s)$-edge colorable graphs
Combinatorics
2019-05-28 v2
Abstract
A cycle is -colored if its edges are properly colored by two distinct colors. A -edge colorable graph is a -regular graph that admits a proper -edge coloring in which every edge of is in at least -colored -cycles. Given a -edge colorable graph and a list assigment of forbidden colors for the edges of satisfying certain sparsity conditions, we prove that there is a proper -edge coloring of that avoids , that is, a proper edge coloring of such that for every edge of .
Keywords
Cite
@article{arxiv.1904.07728,
title = {On restricted colorings of $(d,s)$-edge colorable graphs},
author = {Lan Anh Pham},
journal= {arXiv preprint arXiv:1904.07728},
year = {2019}
}
Comments
arXiv admin note: text overlap with arXiv:1711.01073