Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949965 | Discrete Applied Mathematics | 2016 | 5 Pages |
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
Július Czap, Stanislav Jendrol',