Planar graphs are acyclically edge \((\Delta + 5)\)-colorable
type: Item
instance of: scholarly article
title: Planar graphs are acyclically edge \((\Delta + 5)\)-colorable
author: Qiaojun Shu
author: Guohui Lin
published in: Journal of Combinatorial Optimization
publication date: 2024-07-11T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 7880136
zbMATH Keywords: acyclic edge coloring
zbMATH Keywords: planar graph
zbMATH Keywords: local structure
zbMATH Keywords: discharging
zbMATH Keywords: induction
MaRDI profile type: Publication
cites work: Acyclic coloring of graphs
cites work: Acyclic edge colorings of graphs
cites work: Optimal acyclic edge‐coloring of cubic graphs
cites work: Acyclic edge coloring of graphs with maximum degree 4
cites work: Acyclic Edge-Coloring of Planar Graphs
cites work: Acyclic Edge-Coloring of Planar Graphs: $\Delta$ Colors Suffice When $\Delta$ is Large
cites work: Acyclic edge-coloring using entropy compression
cites work: Q4168628
cites work: Acyclic edge coloring through the Lovász local lemma
cites work: Q4542572
cites work: Improved bounds on coloring of graphs
cites work: Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles
cites work: Acyclic edge coloring of planar graphs without 5-cycles
cites work: Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
cites work: Acyclic edge coloring of 4-regular graphs without 3-cycles
cites work: Acyclic colorings of subcubic graphs
cites work: On an estimate of the chromatic class of a \(p\)-graph
cites work: Further result on acyclic chromatic index of planar graphs
cites work: Acyclic edge coloring of 4-regular graphs. II.
cites work: Acyclic edge coloring of planar graphs without 4-cycles
cites work: A new upper bound on the acyclic chromatic indices of planar graphs
cites work: Acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 6-cycle
DOI: 10.1007/S10878-024-01165-3
description: scientific article; zbMATH DE number 7880136