Planar graphs are acyclically edge ( + 5)-colorable
From MaRDI portal
Publication:6571271
DOI10.1007/S10878-024-01165-3MaRDI QIDQ6571271FDOQ6571271
Authors: Qiaojun Shu, Guohui Lin 
Publication date: 11 July 2024
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Recommendations
- Acyclic edge-coloring of planar graphs: \(\Delta\) colors suffice when \(\Delta\) is large
- Acyclic edge-coloring of planar graphs
- Acyclic edge coloring of planar graphs with \(\varDelta\) colors
- Further result on acyclic chromatic index of planar graphs
- Acyclic edge-colouring of planar graphs (extended abstract)
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Acyclic edge coloring of graphs with maximum degree 4
- Acyclic edge colorings of graphs
- Acyclic coloring of graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Acyclic edge-coloring using entropy compression
- Improved bounds on coloring of graphs
- Acyclic colorings of subcubic graphs
- Acyclic edge-coloring of planar graphs
- Acyclic edge coloring of planar graphs without 5-cycles
- Acyclic edge-coloring of planar graphs: \(\Delta\) colors suffice when \(\Delta\) is large
- Acyclic edge coloring of planar graphs without 4-cycles
- Acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 6-cycle
- Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
- A new upper bound on the acyclic chromatic indices of planar graphs
- Acyclic edge coloring through the Lovász local lemma
- Further result on acyclic chromatic index of planar graphs
- Optimal acyclic edge-coloring of cubic graphs
- Acyclic edge coloring of 4-regular graphs without 3-cycles
- Acyclic edge coloring of 4-regular graphs. II.
- Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles
- Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles
- On an estimate of the chromatic class of a \(p\)-graph
This page was built for publication: Planar graphs are acyclically edge \((\Delta + 5)\)-colorable
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6571271)
