Acyclic edge colouring of plane graphs

DOI10.1016/J.DAM.2012.02.018MaRDI QIDQ427892zbMATH OpenOpenAlexFDO

Authors Anna Fiedorowicz

Publication date 18 June 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2012.02.018

zbMATH Keywords

planar graphacyclic edge colouring

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
• Acyclic edge colouring of planar graphs without short cycles
• 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 without 5-cycles

Cites work

• scientific article; zbMATH DE number 3603300 (Why is no real title available?)
• scientific article; zbMATH DE number 1775440 (Why is no real title available?)
• About acyclic edge colourings of planar graphs
• Acyclic Edge Colouring of Outerplanar Graphs
• Acyclic chromatic indices of planar graphs with large girth
• Acyclic coloring of graphs
• Acyclic colorings of subcubic graphs
• Acyclic edge chromatic number of outerplanar graphs
• Acyclic edge coloring of 2-degenerate 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
• Improved bounds for acyclic chromatic index of planar graphs
• Some results on acyclic edge coloring of plane graphs

Cited in

(9)

• Acyclic colorings of planar graphs
• scientific article; zbMATH DE number 5584824 (Why is no real title available?)
• Some results on acyclic edge coloring of plane graphs
• Acyclic edge coloring of planar graphs with \(\varDelta\) colors
• Local conditions for planar graphs of acyclic edge coloring
• Acyclic chromatic indices of fully subdivided graphs
• Acyclic edge coloring of graphs
• 1-平面图的结构性质及其在无圈边染色上的应用
• The acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 4-cycle

This page was built for publication: Acyclic edge colouring of plane graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q427892)