Acyclic edge coloring of planar graphs with colors
From MaRDI portal
Publication:423967
DOI10.1016/J.DAM.2012.01.017zbMATH Open1239.05068OpenAlexW1956679397MaRDI QIDQ423967FDOQ423967
Roman Soták, František Kardoš, Dávid Hudák, Riste Škrekovski, Borut Lužar
Publication date: 30 May 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.01.017
Recommendations
- Acyclic edge-coloring of planar graphs: \(\Delta\) colors suffice when \(\Delta\) is large
- scientific article; zbMATH DE number 5584824
- Acyclic edge-coloring of planar graphs
- About acyclic edge colourings of planar graphs
- Acyclic edge-colouring of planar graphs (extended abstract)
- Acyclic edge colouring of plane graphs
- An acyclic edge coloring of a planar graph
- Acyclic edge coloring of triangle-free planar graphs
- Some results on acyclic edge coloring of plane graphs
- On \(r\)-acyclic edge colorings of planar graphs
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
- Title not available (Why is that?)
- Acyclic colorings of planar graphs
- Acyclic edge colorings of graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Acyclic edge coloring of planar graphs with large girth
- Acyclic edge colorings of planar graphs and series parallel graphs
- A note on acyclic edge coloring of complete bipartite graphs
- Some results on acyclic edge coloring of plane graphs
- Acyclic edge colouring of planar graphs without short cycles
- About acyclic edge colourings of planar graphs
- Acyclic edge-colouring of planar graphs (extended abstract)
Cited In (6)
- Title not available (Why is that?)
- Acyclic edge colorings of planar graphs and series parallel graphs
- The robust chromatic number of graphs
- Acyclic edge coloring of planar graphs with girth at least 5
- Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
- Acyclic edge coloring of planar graphs with large girth
This page was built for publication: Acyclic edge coloring of planar graphs with \(\varDelta\) colors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q423967)
