List star edge coloring of sparse graphs

DOI10.1016/j.dam.2017.12.010zbMath1380.05070OpenAlexW2783769507MaRDI QIDQ1701121

Samia Kerdjoudj, Andre Raspaud

Publication date: 22 February 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2017.12.010

zbMATH Keywords

graph coloringstar coloringmaximum average degreestar edge coloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items (13)

On star 5-colorings of sparse graphs ⋮ Star edge-coloring of square grids ⋮ Star edge coloring of graphs with Mad(G)< 14/5 ⋮ Injective edge coloring of power graphs and necklaces ⋮ Injective edge coloring of graphs with maximum degree 5 ⋮ List star chromatic index of sparse graphs ⋮ List star edge coloring of \(k\)-degenerate graphs ⋮ Star edge-coloring of graphs with maximum degree four ⋮ On star edge colorings of bipartite and subcubic graphs ⋮ Upper bounds on list star chromatic index of sparse graphs ⋮ List injective edge-coloring of subcubic graphs ⋮ List star edge-coloring of claw-free subcubic multigraphs ⋮ List star edge coloring of generalized Halin graphs

Cites Work

• List star edge-coloring of subcubic graphs
• Star Edge Coloring of Some Classes of Graphs
• Star Chromatic Index
• Acyclic colorings of planar graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: List star edge coloring of sparse graphs