55 citations · 324 across the 27 of their papers we have counts for
4 papers · 1 filter
Strong edge coloring of subcubic bipartite graphs
Borut Lužar, Martina Mockovčiaková, Roman Soták +1
A strong edge coloring of a graph is a proper edge coloring in which each color class is an induced matching of . In 1993, Brualdi and Quinn Massey proposed a conjecture tha…
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…