Star chromatic index of subcubic multigraphs

DOI10.1002/jgt.22230zbMath1393.05119arXiv1701.04105OpenAlexW2963622109MaRDI QIDQ4581284

Hui Lei, Zi-Xia Song, Yongtang Shi

Publication date: 16 August 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.04105

zbMATH Keywords

maximum average degreestar edge-coloringsubcubic multigraphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items (16)

Star colouring of bounded degree graphs and regular graphs ⋮ On star 5-colorings of sparse graphs ⋮ Star edge-coloring of square grids ⋮ Star edge coloring of graphs with Mad(G)< 14/5 ⋮ The complexity of star colouring in bounded degree graphs and regular graphs ⋮ On structural parameterizations of star coloring ⋮ Unnamed Item ⋮ 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 ⋮ Acyclic, star, and injective colouring: bounding the diameter ⋮ List star edge-coloring of claw-free subcubic multigraphs ⋮ List star edge coloring of generalized Halin graphs

This page was built for publication: Star chromatic index of subcubic multigraphs