About acyclic edge colourings of planar graphs
From MaRDI portal
Publication:975506
DOI10.1016/J.IPL.2008.07.016zbMATH Open1189.05060OpenAlexW2022421239MaRDI QIDQ975506FDOQ975506
Authors: Anna Fiedorowicz, Mariusz Hałuszczak, N. Narayanan 
Publication date: 9 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.07.016
Recommendations
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Acyclic edge coloring of graphs with maximum degree 4
- Title not available (Why is that?)
- Acyclic colorings of planar graphs
- Acyclic coloring of graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Acyclic colorings of subcubic graphs
- Optimal Acyclic Edge Colouring of Grid Like Graphs
- Acyclic Edge Colouring of Outerplanar Graphs
- Acyclic edge coloring of subcubic graphs
- Acyclic edge coloring of 2-degenerate graphs
- Algorithmic aspects of acyclic edge colorings
Cited In (44)
- Acyclic edge coloring of planar graphs without 4-cycles
- Acyclic edge coloring of series-parallel graphs and Meredith graphs
- Title not available (Why is that?)
- Acyclic colorings of planar graphs
- Improved bounds for acyclic chromatic index of planar graphs
- Some results on acyclic edge coloring of plane graphs
- Further result on acyclic chromatic index of planar graphs
- Local conditions for planar graphs of acyclic edge coloring
- 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 planar graphs with girth at least five
- Acyclic edge colouring of planar graphs without short cycles
- On \(r\)-acyclic edge colorings of planar graphs
- A note on acyclic edge coloring of complete bipartite graphs
- Edge-colouring of graphs and hereditary graph properties.
- Acyclic chromatic indices of fully subdivided graphs
- Acyclic edge coloring of graphs
- Acyclic edge coloring of IC-planar graphs
- On acyclic edge-coloring of complete bipartite graphs
- An improved bound on acyclic chromatic index of planar graphs
- Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles
- Acyclic chromatic index of triangle-free 1-planar graphs
- Acyclic edge coloring of planar graphs with girth at least 5
- Acyclic edge coloring of triangle-free 1-planar graphs
- Acyclic list edge coloring of graphs
- Acyclic edge coloring of triangle-free planar graphs
- On acyclic colorings of planar graphs. (Reprint)
- Acyclic edge coloring of planar graphs without small cycles
- The method of coloring in graphs and its application
- Acyclic total colorings of planar graphs without \(l\) cycles
- Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices
- Acyclic chromatic indices of planar graphs with large girth
- 1-平面图的结构性质及其在无圈边染色上的应用
- On acyclic edge coloring of planar graphs without intersecting triangles
- On acyclic edge coloring of toroidal graphs
- Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
- Defective acyclic colorings of planar graphs
- Title not available (Why is that?)
- Acyclic chromatic index of planar graphs with triangles
- On acyclic edge-coloring of the complete bipartite graphs \(K_{2p-1, 2p-1}\) for odd prime \(p\)
- Acyclic edge coloring of sparse graphs
- Acyclic list edge coloring of graphs with maximum degree 4
- Acyclic edge coloring of 4-regular graphs without 3-cycles
This page was built for publication: About acyclic edge colourings of planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975506)
