Star 5-edge-colorings of subcubic multigraphs

DOI10.1016/j.disc.2017.12.008zbMath1380.05073arXiv1707.08892OpenAlexW2963236747MaRDI QIDQ1699535

Tao Wang, Zi-Xia Song, Yongtang Shi, Hui Lei

Publication date: 23 February 2018

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

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

zbMATH Keywords

maximum average degreestar edge-coloringsubcubic multigraphs

Mathematics Subject Classification ID

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

Related Items (9)

Star Edge Coloring of the Cartesian Product of Graphs ⋮ Star edge-coloring of square grids ⋮ A note on a conjecture of star chromatic index for outerplanar graphs ⋮ A polynomial time algorithm to find the star chromatic index of trees ⋮ 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 ⋮ List star edge-coloring of claw-free subcubic multigraphs ⋮ List star edge coloring of generalized Halin graphs

Cites Work

• Unnamed Item
• On the maximum average degree and the oriented chromatic number of a graph
• List star edge-coloring of subcubic graphs
• Coloring with no 2-colored \(P_4\)'s
• Star Edge Coloring of Some Classes of Graphs
• Star coloring bipartite planar graphs
• Star coloring of sparse graphs
• 6-Star-Coloring of Subcubic Graphs
• Star Chromatic Index

This page was built for publication: Star 5-edge-colorings of subcubic multigraphs