Acyclic chromatic indices of K₄-minor free graphs

DOI10.1360/012010-530MaRDI QIDQ5017686zbMATH OpenOpenAlexFDO

Authors Qiaojun Shu, Weifan Wang

Publication date 17 December 2021

Published in SCIENTIA SINICA Mathematica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1360/012010-530

zbMATH Keywords

maximum degreeacyclic edge coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Recommendations

• Acyclic edge coloring of planar graphs without 4-cycles
• Acyclic chromatic indices of planar graphs with girth at least five
• Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
• Acyclic edge coloring of sparse graphs
• An acyclic edge coloring of outerplanar graphs with maximum degree 4

Cited in

(9)

• Acyclic edge coloring of planar graphs without 4-cycles
• Acyclic edge coloring of planar graphs without 5-cycles
• A note on acyclic edge coloring of complete bipartite graphs
• Acyclic edge coloring of IC-planar graphs
• Acyclic edge coloring of triangle-free 1-planar graphs
• Upper bounds on the acyclic chromatic index of degenerate graphs
• Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4
• Acyclic edge coloring of 4-regular graphs without 3-cycles
• Acyclic chromatic index of chordless graphs

This page was built for publication: Acyclic chromatic indices of \(K_4\)-minor free graphs

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