Some results on acyclic edge coloring of plane graphs
From MaRDI portal
Publication:407591
DOI10.1016/J.IPL.2010.07.019zbMath1234.05084OpenAlexW2051825862MaRDI QIDQ407591
Publication date: 27 March 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2010.07.019
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items (14)
Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4 ⋮ On acyclic edge coloring of planar graphs without intersecting triangles ⋮ On acyclic edge coloring of toroidal graphs ⋮ Acyclic edge coloring of planar graphs without 5-cycles ⋮ Acyclic edge coloring of planar graphs with \(\varDelta\) colors ⋮ Acyclic edge colouring of plane graphs ⋮ Acyclic chromatic indices of fully subdivided graphs ⋮ Acyclic edge coloring of planar graphs without 4-cycles ⋮ Acyclic edge coloring of 4-regular graphs without 3-cycles ⋮ Acyclic edge coloring of planar graphs with girth at least 5 ⋮ Acyclic edge coloring of sparse graphs ⋮ Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles ⋮ Acyclic edge coloring of IC-planar graphs ⋮ Acyclic edge coloring of triangle-free 1-planar graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Acyclic colorings of subcubic graphs
- About acyclic edge colourings of planar graphs
- Acyclic edge coloring of subcubic graphs
- Acyclic edge colorings of planar graphs and series parallel graphs
- A note on acyclic edge coloring of complete bipartite graphs
- Improved bounds on acyclic edge colouring
- Acyclic edge colorings of graphs
- Optimal Acyclic Edge Colouring of Grid Like Graphs
- Acyclic edge coloring of graphs with maximum degree 4
- Acyclic coloring of graphs
- Acyclic Edge Colouring of Outerplanar Graphs
This page was built for publication: Some results on acyclic edge coloring of plane graphs