Acyclic edge coloring of planar graphs with girth at least 5

DOI10.1016/J.DAM.2013.06.013MaRDI QIDQ2446889zbMATH OpenOpenAlexFDO

Authors Weitao Wang, Xiaoran Zhang, Jianfeng Hou

Publication date 23 April 2014

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

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

zbMATH Keywords

acyclic edge coloringgirthplanar graph

Mathematics Subject Classification ID

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

Recommendations

• Acyclic edge coloring of planar graphs without 5-cycles
• Acyclic edge coloring of planar graphs with large girth
• scientific article; zbMATH DE number 6178442
• scientific article; zbMATH DE number 5584824
• Acyclic edge-coloring of planar graphs
• Acyclic chromatic indices of planar graphs with girth at least five
• About acyclic edge colourings of planar graphs
• Acyclic Colourings of Planar Graphs with Large Girth
• An acyclic edge coloring of a planar graph
• Acyclic edge-colouring of planar graphs (extended abstract)

Cites work

• A parallel algorithmic version of the local lemma
• Acyclic and oriented chromatic numbers of graphs
• Acyclic chromatic index of planar graphs with triangles
• Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
• Acyclic chromatic indices of planar graphs with large girth
• Acyclic edge chromatic number of outerplanar graphs
• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic edge coloring of planar graphs with \(\varDelta\) colors
• Acyclic edge coloring of planar graphs with large girth
• Acyclic edge coloring of planar graphs without 5-cycles
• 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-coloring of planar graphs
• An improved bound on acyclic chromatic index of planar graphs
• Estimation of sparse hessian matrices and graph coloring problems
• scientific article; zbMATH DE number 1775440 (Why is no real title available?)
• Improved bounds for acyclic chromatic index of planar graphs
• Optimal acyclic edge-coloring of cubic graphs
• Some results on acyclic edge coloring of plane graphs
• Star coloring of graphs
• The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices

Cited in

(13)

• On acyclic edge coloring of toroidal graphs
• Acyclic edge coloring of IC-planar graphs
• Edge-colouring of graphs and hereditary graph properties.
• Acyclic edge-colouring of planar graphs (extended abstract)
• Edge colorings of planar graphs with maximum degree five.
• Acyclic list edge coloring of planar graphs with girth 6 and maximum degree 8
• Acyclic edge-coloring of planar graphs
• Acyclic 4-choosability of planar graphs with girth at least 5
• Acyclic Colourings of Planar Graphs with Large Girth
• Some results on acyclic edge coloring of plane graphs
• Acyclic chromatic indices of planar graphs with girth at least five
• scientific article; zbMATH DE number 1882351 (Why is no real title available?)
• scientific article; zbMATH DE number 6178442 (Why is no real title available?)

This page was built for publication: Acyclic edge coloring of planar graphs with girth at least 5

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