pith. sign in

arxiv: 1303.4593 · v1 · pith:7WQI77IKnew · submitted 2013-03-19 · 🧮 math.CO

Improved bound on facial parity edge coloring

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

A facial parity edge coloring of a 2-edge connected plane graph is an edge coloring where no two consecutive edges of a facial walk of any face receive the same color. Additionally, for every face f and every color c either no edge or an odd number of edges incident to f are colored by c. Czap, Jendrol', Kardo\v{s} and Sotak showed that every 2-edge connected plane graph admits a facial parity edge coloring with at most 20 colors. We improve this bound to 16 colors.

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.