Star edge coloring of some classes of graphs
From MaRDI portal
Publication:3466355
DOI10.1002/JGT.21862zbMATH Open1330.05059arXiv1307.1242OpenAlexW1957120579MaRDI QIDQ3466355FDOQ3466355
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)
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.
Full work available at URL: https://arxiv.org/abs/1307.1242
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)
Cites Work
Cited In (29)
- 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
- Star coloring of certain graph classes
- List star edge-coloring of \(k\)-degenerate graphs and \(K_4\)-minor free graphs
- Edge-colorings avoiding fixed rainbow stars
- Star chromatic index of subcubic 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
- Star edge coloring of maximal outer plane 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)
