Acyclic edge coloring of planar graphs

An acyclic edge coloring of a graph G is a proper edge coloring such that no bichromatic cycles are produced. The acyclic chromatic index of G, denoted by χ′a(G), is the smallest integer k such that G is acyclically edge k-colorable. In this paper, we consider the planar graphs without 3-cycles and...

Full description

Bibliographic Details
Main Authors: Bu, Y. (Author), Jia, Q. (Author), Zhu, H. (Author), Zhu, J. (Author)
Format: Article
Language:English
Published: American Institute of Mathematical Sciences 2022
Subjects:
Online Access:View Fulltext in Publisher