scientific article; zbMATH DE number 5585175

zbMath1174.05369MaRDI QIDQ5322832

Kai Deng, Xinsheng Liu

Publication date: 22 July 2009

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

probabilistic methodstar chromatic numberstar chromatic indexstar-edge coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (10)

Edge homogeneous colorings ⋮ Star Edge Coloring of the Cartesian Product of Graphs ⋮ A polynomial time algorithm to find the star chromatic index of trees ⋮ 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 ⋮ Upper bounds on list star chromatic index of sparse graphs ⋮ List star edge-coloring of claw-free subcubic multigraphs ⋮ Edge-partition and star chromatic index ⋮ List star edge coloring of generalized Halin graphs

This page was built for publication: