42 citations · 162 across the 15 of their papers we have counts for
3 papers · 1 filter
Star edge coloring of some classes of graphs
Ľudmila Bezegová, Borut Lužar, Martina Mockovčiaková +2
\textit{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…
l-facial edge colorings of graphs
Borut Lužar, Martina Mockovčiaková, Roman Soták +2
An l-facial edge coloring of a plane graph is a coloring of the edges such that any two edges at distance at most l on a boundary walk of some face receive distinct colors. It is c…
Strong edge coloring of planar graphs
Dávid Hudák, Borut Lužar, Roman Soták +1
A strong edge coloring of a graph is a proper edge coloring where the edges at distance at most two receive distinct colors. It is known that every planar graph with maximum degree…