pith. sign in

arxiv: 1303.4346 · v1 · pith:DKFNVGONnew · submitted 2013-03-18 · 🧮 math.CO

l-facial edge colorings of graphs

classification 🧮 math.CO
keywords coloringedgecolorsgraphl-facialplaneedgessuffice
0
0 comments X
read the original abstract

An l-facial edge coloring of a plane graph is a coloring of the edges such that any two edges at distance at most l on a boundary walk of some face receive distinct colors. It is conjectured that 3l + 1 colors suffice for an l-facial edge coloring of any plane graph. We prove that 7 colors suffice for a 2-facial edge coloring of any plane graph and therefore confirm the conjecture for l = 2.

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.