Acyclic list edge coloring of graphs with maximum degree 4

MaRDI QIDQ5037979zbMATH OpenFDO

Authors Juan Wang, Lianying Miao, Jiansheng Cai

Publication date 29 September 2022

Full work available at URL https://www.actamath.com/Jwk_sxxb_cn/EN/10.12386/A20220012

zbMATH Keywords

list coloringmaximum degreeedge coloringacyclic coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic list edge coloring of planar graphs with girth \(\geq 6\) and maximum degree \(\geq 8\)
• Acyclic list edge coloring of outerplanar graphs
• Acyclic list edge coloring of planar graphs
• Acyclic list edge coloring of graphs

Cites work

• 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 coloring of graphs
• Acyclic edge coloring of 4-regular graphs without 3-cycles
• Acyclic edge coloring of 4-regular graphs. II.
• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic edge coloring through the Lovász local lemma
• Acyclic edge colorings of graphs
• Acyclic edge-coloring of planar graphs
• Acyclic edge-coloring of planar graphs: \(\Delta\) colors suffice when \(\Delta\) is large
• Acyclic edge-coloring using entropy compression
• Acyclic list edge coloring of graphs
• Acyclic list edge coloring of outerplanar graphs
• Acyclic list edge coloring of planar graphs
• Further result on acyclic chromatic index of planar graphs
• Improved bounds on coloring of graphs
• The acyclic edge chromatic number of a random d‐regular graph is d + 1
• Total coloring of planar graphs without 6-cycles

Cited in

(3)

• Acyclic list edge coloring of graphs
• Acyclic edge coloring of graphs with maximum degree 4
• On the chromatic number of a family of odd hole free graphs

This page was built for publication: Acyclic list edge coloring of graphs with maximum degree 4

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