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

(31)

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