Acyclic edge coloring of planar graphs with colors

DOI10.1016/J.DAM.2012.01.017MaRDI QIDQ423967zbMATH OpenOpenAlexFDO

Authors František Kardoš, Borut Lužar, Roman Soták, Riste Škrekovski, Dávid Hudák

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

zbMATH Keywords

planar graphacyclic edge coloringdischarging method

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

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

Cites work

• scientific article; zbMATH DE number 3603300 (Why is no real title available?)
• scientific article; zbMATH DE number 3616457 (Why is no real title available?)
• scientific article; zbMATH DE number 1775440 (Why is no real title available?)
• scientific article; zbMATH DE number 3273761 (Why is no real title available?)
• A note on acyclic edge coloring of complete bipartite graphs
• About acyclic edge colourings of planar graphs
• Acyclic colorings of planar graphs
• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic edge coloring of planar graphs with large girth
• Acyclic edge colorings of graphs
• Acyclic edge colorings of planar graphs and series parallel graphs
• Acyclic edge colouring of planar graphs without short cycles
• Acyclic edge-colouring of planar graphs (extended abstract)
• Some results on acyclic edge coloring of plane graphs

Cited in

(13)

• scientific article; zbMATH DE number 5584824 (Why is no real title available?)
• Some results on acyclic edge coloring of plane graphs
• Planar graphs are acyclically edge \((\Delta + 5)\)-colorable
• Acyclic edge colorings of planar graphs and series parallel graphs
• The robust chromatic number of graphs
• Acyclic list edge coloring of planar graphs with girth \(\geq 6\) and maximum degree \(\geq 8\)
• Acyclic edge coloring of planar graphs with girth at least 5
• Acyclic edge-coloring of planar graphs
• Acyclic edge-coloring of planar graphs: \(\Delta\) colors suffice when \(\Delta\) is large
• On acyclic edge coloring of toroidal graphs
• Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
• Acyclic edge-colouring of planar graphs (extended abstract)
• 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)