Some results on acyclic edge coloring of plane graphs

DOI10.1016/J.IPL.2010.07.019zbMATH Open1234.05084OpenAlexW2051825862MaRDI QIDQ407591FDOQ407591

Baogang Xu, Wei Dong

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

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

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)

Cites Work

• Acyclic edge coloring of graphs with maximum degree 4
• Improved bounds on acyclic edge colouring
• Acyclic edge colorings of graphs
• Acyclic coloring of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Acyclic colorings of subcubic graphs
• Acyclic edge colorings of planar graphs and series parallel graphs
• A note on acyclic edge coloring of complete bipartite graphs
• Optimal Acyclic Edge Colouring of Grid Like Graphs
• Acyclic Edge Colouring of Outerplanar Graphs
• About acyclic edge colourings of planar graphs
• Acyclic edge coloring of subcubic graphs

Cited In (16)

• Acyclic edge coloring of planar graphs without 4-cycles
• Title not available (Why is that?)
• 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 fully subdivided graphs
• Acyclic edge coloring of IC-planar graphs
• Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles
• 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)
• 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)