Edge-coloring of plane graphs with many colors on faces
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 573-576
Julius Czap; Stanislav Jendroľ; Juraj Valiska; Julius Czap; Stanislav Jendroľ; Juraj Valiska. Edge-coloring of plane graphs with many colors on faces. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 573-576. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a34/
@article{AMUC_2019_88_3_a34,
     author = {Julius Czap and Stanislav Jendro\v{l} and Juraj Valiska and Julius Czap and Stanislav Jendro\v{l} and Juraj Valiska},
     title = { Edge-coloring of plane graphs with many colors on faces},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {573--576},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a34/}
}
TY  - JOUR
AU  - Julius Czap
AU  - Stanislav Jendroľ
AU  - Juraj Valiska
AU  - Julius Czap
AU  - Stanislav Jendroľ
AU  - Juraj Valiska
TI  - Edge-coloring of plane graphs with many colors on faces
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 573
EP  - 576
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a34/
ID  - AMUC_2019_88_3_a34
ER  - 
%0 Journal Article
%A Julius Czap
%A Stanislav Jendroľ
%A Juraj Valiska
%A Julius Czap
%A Stanislav Jendroľ
%A Juraj Valiska
%T Edge-coloring of plane graphs with many colors on faces
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 573-576
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a34/
%F AMUC_2019_88_3_a34

Voir la notice de l'article provenant de la source Comenius University

For a fixed positive integer $p$, a coloring of the edges of a multigraph $G$ is called $p$-acyclic coloring if every cycle $C$ in $G$ contains at least $\min\{|C|,p+1\}$ colors. The least number of colors needed for a $p$-acyclic coloring of $G$ is the $p$-arboricity of $G$. This type of coloring was introduced by Ne\v set\v ril, Ossona de Mendez, and Zhu in 2014. From a result of Bartnicki et al. (2019) it follows that there are planar graphs with unbounded $p$-arboricity. In this note we improve a result of Bartnicki et al. on $p$-arboricity of planar graphs with large girth. In addition, we relax the definition of $p$-arboricity for plane multigraphs in sense that the requirement is not for all cycles but only for facial ones, and we show that the smallest number of colors needed for such a coloring is a constant (depending on $p$ only).