pith. sign in

arxiv: 1904.07728 · v2 · pith:7FHJRNVJnew · submitted 2019-04-15 · 🧮 math.CO

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

classification 🧮 math.CO
keywords edgecolorablecoloredcoloringgraphpropercolorsedges
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.