Article ID Journal Published Year Pages File Type
4949965 Discrete Applied Mathematics 2016 5 Pages PDF
Abstract
A facialk-packing edge-coloring of a plane graph G is a coloring of its edges with colors 1,…,k such that every facial trail containing two edges with the same color i has length at least i+2. The smallest integer k such that G admits a facial k-packing edge-coloring is denoted by pf′(G). We prove that pf′(G)≤20 for every 3-edge-connected plane graph G.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,