3-facial edge-coloring of plane graphs
Combinatorics
2023-01-16 v3
Abstract
An -facial edge-coloring of a plane graph is a coloring of its edges such that any two edges at distance at most on a boundary walk of any face receive distinct colors. It is the edge-coloring variant of the -facial vertex coloring, which arose as a generalization of the well-known cyclic coloring. It is conjectured that at most colors suffice for an -facial edge-coloring of any plane graph. The conjecture has only been confirmed for , and in this paper, we prove its validity for .
Keywords
Cite
@article{arxiv.2105.14856,
title = {3-facial edge-coloring of plane graphs},
author = {Mirko Horňák and Borut Lužar and Kenny Štorgel},
journal= {arXiv preprint arXiv:2105.14856},
year = {2023}
}