Star edge coloring of some classes of graphs

DOI10.1002/JGT.21862MaRDI QIDQ3466355zbMATH OpenOpenAlexFDO

Authors L'udmila Bezegová, Borut Lužar, Martina Mockovčiaková, Roman Soták, Riste Škrekovski

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

zbMATH Keywords

star chromatic indexstar edge coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Abstract: extit{A star edge coloring} of a graph is a proper edge coloring without bichromatic paths and cycles of length four. In this paper we establish tight upper bounds for trees and subcubic outerplanar graphs, and derive an upper bound for outerplanar graphs.

Recommendations

• Star edge coloring of maximal outer plane graphs
• Star edge coloring of graphs with \(\mathrm{Mad}(G)<\frac{14}{5}\)
• Note on list star edge‐coloring of subcubic graphs
• On a star chromatic index of subcubic graphs
• On star edge colorings of bipartite and subcubic graphs

Cites work

• 6-Star-Coloring of Subcubic Graphs
• Acyclic colorings of planar graphs
• Coloring with no 2-colored \(P_4\)'s
• Star Chromatic Index
• Star coloring bipartite planar graphs
• Star coloring of sparse graphs

Cited in

(29)

• Star edge coloring of maximal outer plane graphs
• Star edge coloring of graphs with \(\mathrm{Mad}(G)<\frac{14}{5}\)
• On the star chromatic index of generalized Petersen graphs
• On the vertex-distinguishing proper edge coloring of composition of complete graph and star
• Star edge-coloring of graphs with maximum degree four
• An upper bound for the choice number of star edge coloring of graphs
• Edge-partition and star chromatic index
• Star edge coloring of corona product of path and wheel graph families
• 2-distance vertex-distinguishing index of subcubic graphs
• On a star chromatic index of subcubic graphs
• Edge-colorings avoiding fixed rainbow stars
• Star chromatic index of subcubic graphs
• Star coloring of certain graph classes
• List star edge-coloring of \(k\)-degenerate graphs and \(K_4\)-minor free graphs
• List star edge-coloring of subcubic graphs
• List star edge coloring of sparse graphs
• Star edge-coloring of square grids
• List star edge coloring of \(k\)-degenerate 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
• Star coloring of graphs with girth at least five
• Star edge coloring of the Cartesian product of graphs
• Proper edge colorings of planar graphs with rainbow \(C_4\)-s
• A polynomial time algorithm to find the star chromatic index of trees
• Upper bounds on list star chromatic index of sparse graphs
• A note on a conjecture of star chromatic index for outerplanar graphs
• Star 5-edge-colorings of subcubic multigraphs
• List star chromatic index of sparse graphs

This page was built for publication: Star edge coloring of some classes of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3466355)