Acyclic edge-colouring of planar graphs (extended abstract)

DOI10.1016/J.ENDM.2009.07.069zbMATH Open1273.05062OpenAlexW1997237273MaRDI QIDQ2851497FDOQ2851497

Authors: Nathann Cohen, Frédéric Havet, Tobias Müller 

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.069

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

zbMATH Keywords

outerplanar graphplanar graphedge-colouringgraphs of bounded density

Mathematics Subject Classification ID

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

Cites Work

• Acyclic edge colorings of graphs
• Title not available (Why is that?)
• Planar graphs of maximum degree seven are Class I
• Title not available (Why is that?)
• Acyclic Edge Colouring of Outerplanar Graphs
• Acyclic edge-colouring of planar graphs (extended abstract)

Cited In (29)

• Acyclic edge coloring of planar graphs without 4-cycles
• Title not available (Why is that?)
• Acyclic colorings of planar graphs
• A note on acyclic number of planar graphs
• Acyclic Edge Colouring of Outerplanar Graphs
• Planar graphs are acyclically edge \((\Delta + 5)\)-colorable
• Further result on acyclic chromatic index of planar graphs
• 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
• Acyclic edge colouring of planar graphs without short cycles
• On \(r\)-acyclic edge colorings of planar graphs
• About acyclic edge colourings of planar graphs
• Acyclic edge colorings of planar graphs and series parallel graphs
• Acyclic edge coloring of IC-planar graphs
• Acyclic edge coloring of planar graphs with girth at least 5
• Acyclic edge coloring of triangle-free 1-planar graphs
• Acyclic edge-coloring of planar graphs
• On acyclic colorings of planar graphs. (Reprint)
• Acyclic edge-coloring of planar graphs: \(\Delta\) colors suffice when \(\Delta\) is large
• 1-平面图的结构性质及其在无圈边染色上的应用
• 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 cycles of specific lengths
• Acyclic Colourings of Planar Graphs with Large Girth
• Acyclic edge chromatic number of outerplanar graphs
• A survey of graph coloring -- its types, methods and applications
• Star coloring and acyclic coloring of locally planar graphs
• Acyclic edge coloring of planar graphs with large girth

This page was built for publication: Acyclic edge-colouring of planar graphs (extended abstract)

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