Acyclic edge coloring of triangle-free 1-planar graphs

DOI10.1007/S10114-015-4479-YzbMATH Open1323.05055OpenAlexW2264791139MaRDI QIDQ746958FDOQ746958

Authors: Wenyao Song, Lianying Miao 

Publication date: 22 October 2015

Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-015-4479-y

Recommendations

• Acyclic chromatic index of triangle-free 1-planar graphs
• Acyclic edge coloring of IC-planar graphs
• Acyclic chromatic index of planar graphs with triangles
• Acyclic edge coloring of planar graphs without adjacent triangles
• Acyclic edge coloring of triangle-free planar graphs

zbMATH Keywords

acyclic edge coloring1-planar graphacyclic chromatic index

Mathematics Subject Classification ID

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

Cites Work

• Graph theory with applications
• Acyclic edge coloring of graphs with maximum degree 4
• Ein Sechsfarbenproblem auf der Kugel
• Acyclic edge colorings of graphs
• Acyclic coloring of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Acyclic colorings of subcubic graphs
• On edge colorings of \(1\)-planar graphs
• Edge Coloring of Triangle-Free 1-Planar Graphs
• Acyclic colouring of 1-planar graphs
• Acyclic edge coloring of planar graphs with large girth
• Acyclic edge colorings of planar graphs and series parallel graphs
• Some results on acyclic edge coloring of plane graphs
• Acyclic Edge Colouring of Outerplanar Graphs
• About acyclic edge colourings of planar graphs
• Acyclic edge coloring of subcubic graphs
• Acyclic chromatic indices of planar graphs with large girth
• Acyclic edge-colouring of planar graphs (extended abstract)
• Acyclic edge chromatic number of outerplanar graphs
• Acyclic chromatic indices of planar graphs with girth at least five
• The acyclic edge chromatic number of a random d‐regular graph is d + 1
• Acyclic chromatic indices of \(K_4\)-minor free graphs
• Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
• Acyclic edge coloring of graphs
• Acyclic chromatic index of planar graphs with triangles

Cited In (9)

• Acyclic edge coloring of triangle-free toroidal graphs.
• Acyclic edge coloring of 1-planar graphs without 4-cycles
• Acyclic edge coloring of triangle-free toroidal graphs
• Acyclic edge coloring of IC-planar graphs
• Acyclic coloring of IC-planar graphs
• An improved upper bound for the acyclic chromatic number of 1-planar graphs
• Acyclic chromatic index of triangle-free 1-planar graphs
• 1-平面图的结构性质及其在无圈边染色上的应用
• Title not available (Why is that?)

This page was built for publication: Acyclic edge coloring of triangle-free 1-planar graphs

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