Acyclic edge coloring of triangle-free 1-planar graphs

DOI10.1007/S10114-015-4479-YMaRDI QIDQ746958zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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-平面图的结构性质及其在无圈边染色上的应用
• scientific article; zbMATH DE number 1396798 (Why is no real title available?)

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)