AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.1 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Acyclic edge coloring of planar graphs

Yuehua Bu1Qi Jia2Hongguo Zhu2( )Junlei Zhu3
Xingzhi college of Zhejiang Normal University, Jinhua, Zhejiang, 321004, China
Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang, 321004, China
College of Data Science, Jiaxing University, Jiaxing, Zhejiang, 314000, China
Show Author Information

Abstract

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 intersecting 4-cycles, and prove that χ a ( G ) Δ ( G ) + 1 if Δ ( G ) 8.

CLC number: 05C10, 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 10828-10841

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Bu Y, Jia Q, Zhu H, et al. Acyclic edge coloring of planar graphs. AIMS Mathematics, 2022, 7(6): 10828-10841. https://doi.org/10.3934/math.2022605

0

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 08 December 2021
Revised: 04 March 2022
Accepted: 07 March 2022
Published: 15 June 2022
©2022 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)