Article ID Journal Published Year Pages File Type
4647618 Discrete Mathematics 2013 11 Pages PDF
Abstract

An acyclic list edge coloring of a graph GG is a proper list edge coloring such that no bichromatic cycles are produced. In this paper, we prove that an outerplanar graph GG with maximum degree Δ≥5Δ≥5 has the acyclic list edge chromatic number equal to ΔΔ.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,