Some results on acyclic edge coloring of plane graphs

DOI10.1016/J.IPL.2010.07.019MaRDI QIDQ407591zbMATH OpenOpenAlexFDO

Authors Wei Dong, Baogang Xu

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

zbMATH Keywords

coloringcombinatorial problemsplane graphsacyclic chromatic index

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 coloring of planar graphs with \(\varDelta\) colors
• Acyclic edge colouring of plane graphs
• Acyclic edge coloring of planar graphs with girth at least 5
• Acyclic chromatic indices of planar graphs with girth at least five

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?)
• A note on acyclic edge coloring of complete bipartite graphs
• About acyclic edge colourings of planar graphs
• Acyclic Edge Colouring of Outerplanar Graphs
• Acyclic coloring of graphs
• Acyclic colorings of subcubic graphs
• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic edge coloring of subcubic graphs
• Acyclic edge colorings of graphs
• Acyclic edge colorings of planar graphs and series parallel graphs
• Improved bounds on acyclic edge colouring
• Optimal Acyclic Edge Colouring of Grid Like Graphs

Cited in

(19)

• Acyclic edge coloring of planar graphs without 4-cycles
• scientific article; zbMATH DE number 5584824 (Why is no real title available?)
• Acyclic edge coloring of planar graphs without 5-cycles
• Acyclic edge coloring of planar graphs with \(\varDelta\) colors
• Acyclic edge colouring of plane graphs
• About acyclic edge colourings of planar graphs
• Acyclic chromatic indices of fully subdivided graphs
• Acyclic edge coloring of IC-planar graphs
• Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles
• A note on acyclic total coloring of plane graphs.
• Acyclic edge coloring of planar graphs with girth at least 5
• Acyclic edge coloring of triangle-free 1-planar graphs
• On acyclic colorings of planar graphs. (Reprint)
• Edge-coloring of plane graphs with many colors on faces
• 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
• Acyclic edge coloring of sparse graphs
• Acyclic edge coloring of 4-regular graphs without 3-cycles

This page was built for publication: Some results on acyclic edge coloring of plane graphs

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