List star edge-coloring of subcubic graphs

DOI10.7151/dmgt.2037zbMath1392.05040OpenAlexW2791206387MaRDI QIDQ1656917

Samia Kerdjoudj, Alexandr V. Kostochka, Andre Raspaud

Publication date: 10 August 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2037

zbMATH Keywords

graph coloringplanar graphsedge coloringstar coloring

Mathematics Subject Classification ID

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

Related Items

List star edge-coloring of \(k\)-degenerate graphs and \(K_4\)-minor free graphs ⋮ Star edge coloring of graphs with Mad(G)< 14/5 ⋮ On a star chromatic index of subcubic graphs ⋮ Star 5-edge-colorings of subcubic multigraphs ⋮ List star edge coloring of sparse graphs ⋮ List star chromatic index of sparse graphs ⋮ List star edge coloring of \(k\)-degenerate graphs ⋮ Star edge-coloring of graphs with maximum degree four ⋮ An upper bound for the choice number of star edge coloring of graphs ⋮ On star edge colorings of bipartite and subcubic graphs ⋮ Upper bounds on list star chromatic index of sparse graphs ⋮ List star edge-coloring of claw-free subcubic multigraphs ⋮ List star edge coloring of generalized Halin graphs

Cites Work

• On strong list edge coloring of subcubic graphs
• The colour theorems of Brooks and Gallai extended
• On strong edge-colouring of subcubic graphs
• Star Edge Coloring of Some Classes of Graphs
• Star Chromatic Index
• Acyclic colorings of planar graphs
• Unnamed Item