English

On restricted colorings of $(d,s)$-edge colorable graphs

Combinatorics 2019-05-28 v2

Abstract

A cycle is 22-colored if its edges are properly colored by two distinct colors. A (d,s)(d,s)-edge colorable graph GG is a dd-regular graph that admits a proper dd-edge coloring in which every edge of GG is in at least s1s-1 22-colored 44-cycles. Given a (d,s)(d,s)-edge colorable graph GG and a list assigment LL of forbidden colors for the edges of GG satisfying certain sparsity conditions, we prove that there is a proper dd-edge coloring of GG that avoids LL, that is, a proper edge coloring φ\varphi of GG such that φ(e)L(e)\varphi(e) \notin L(e) for every edge ee of GG.

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