Star Edge Coloring of Some Classes of Graphs
From MaRDI portal
Publication:3466355
DOI10.1002/jgt.21862zbMath1330.05059arXiv1307.1242OpenAlexW1957120579MaRDI QIDQ3466355
Martina Mockovčiaková, Borut Lužar, Riste Škrekovski, Roman Soták, L'udmila Bezegová
Publication date: 1 February 2016
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1307.1242
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items (23)
Star chromatic index of subcubic graphs ⋮ List star edge-coloring of subcubic graphs ⋮ Star Edge Coloring of the Cartesian Product of Graphs ⋮ Star edge-coloring of square grids ⋮ List star edge-coloring of \(k\)-degenerate graphs and \(K_4\)-minor free graphs ⋮ Star edge coloring of graphs with Mad(G)< 14/5 ⋮ A note on a conjecture of star chromatic index for outerplanar graphs ⋮ On a star chromatic index of subcubic graphs ⋮ Star 5-edge-colorings of subcubic multigraphs ⋮ List star edge coloring of sparse graphs ⋮ A polynomial time algorithm to find the star chromatic index of trees ⋮ Star edge coloring of corona product of path and wheel graph families ⋮ On the star chromatic index of generalized Petersen 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 ⋮ 2-distance vertex-distinguishing index of subcubic 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
Cites Work
This page was built for publication: Star Edge Coloring of Some Classes of Graphs