Further result on acyclic chromatic index of planar graphs
From MaRDI portal
Publication:908318
DOI10.1016/j.dam.2015.07.015zbMath1329.05121arXiv1405.0713OpenAlexW1727939137MaRDI QIDQ908318
Publication date: 4 February 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.0713
acyclic edge coloringacyclic chromatic index\(\kappa\)-deletion-minimal graph\(\kappa\)-minimal graphacyclic edge coloring conjecture
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items (10)
Acyclic chromatic index of triangle-free 1-planar graphs ⋮ Edge-coloring of plane multigraphs with many colors on facial cycles ⋮ Acyclic edge coloring of 1-planar graphs without 4-cycles ⋮ Acyclic edge coloring of 4-regular graphs without 3-cycles ⋮ Acyclic Edge-Coloring of Planar Graphs: $\Delta$ Colors Suffice When $\Delta$ is Large ⋮ Unnamed Item ⋮ Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles ⋮ Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles ⋮ Acyclic edge coloring of chordal graphs with bounded degree ⋮ Acyclic coloring of graphs with maximum degree at most six
Cites Work
- Unnamed Item
- Unnamed Item
- Improved bounds on coloring of graphs
- Acyclic edge coloring through the Lovász local lemma
- A new upper bound on the acyclic chromatic indices of planar graphs
- About acyclic edge colourings of planar graphs
- Acyclic edge colorings of planar graphs and series parallel graphs
- Acyclic chromatic index of planar graphs with triangles
- An improved bound on acyclic chromatic index of planar graphs
- Acyclic edge coloring of graphs
- Acyclic edge-coloring using entropy compression
- Acyclic edge colorings of graphs
- Acyclic Edge-Coloring of Planar Graphs
- Acyclic coloring of graphs
This page was built for publication: Further result on acyclic chromatic index of planar graphs