Acyclic edge colouring of planar graphs without short cycles

DOI10.1016/J.DISC.2009.06.007MaRDI QIDQ968412zbMATH OpenOpenAlexFDO

Authors Mieczysław Borowiecki, Anna Fiedorowicz

Publication date 5 May 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.06.007

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) Paths and cycles (05C38)

Recommendations

• Acyclic edge-coloring of planar graphs
• Acyclic edge coloring of planar graphs without small cycles
• Acyclic edge-colouring of planar graphs (extended abstract)
• Acyclic edge coloring of planar graphs without 5-cycles
• Acyclic edge coloring of planar graphs without 4-cycles

Cites work

• 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 coloring of graphs
• Acyclic colorings of subcubic graphs
• Acyclic edge coloring of subcubic graphs
• Acyclic edge colorings of graphs
• On the acyclic choosability of graphs
• Optimal Acyclic Edge Colouring of Grid Like Graphs

Cited in

(27)

• Acyclic edge coloring of planar graphs without 4-cycles
• A note on acyclic number of planar graphs
• 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 planar graphs with girth at least five
• About acyclic edge colourings of planar graphs
• Acyclic chromatic indices of fully subdivided graphs
• Acyclic edge coloring of graphs
• An improved bound on acyclic chromatic index of 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 coloring of graphs without bichromatic long path
• Acyclic list edge coloring of graphs
• Acyclic edge coloring of triangle-free planar graphs
• The method of coloring in graphs and its application
• Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices
• scientific article; zbMATH DE number 6178442 (Why is no real title available?)
• Acyclic chromatic indices of planar graphs with large girth
• On acyclic edge coloring of planar graphs without intersecting triangles
• Planar graph colorings without short monochromatic cycles
• On acyclic edge coloring of toroidal graphs
• Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
• Acyclic chromatic index of planar graphs with triangles
• Acyclic edge-colouring of planar graphs (extended abstract)
• Acyclic edge coloring of planar graphs without cycles of specific lengths
• Acyclic edge coloring of sparse graphs

This page was built for publication: Acyclic edge colouring of planar graphs without short cycles

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