9 citations · 9 across the 3 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2025
Open problems of the 33rd Workshop on Cycles and Colourings
János Barát, Zdeněk Dvořák, Penny Haxell +6
Since its beginnings, every Cycles and Colourings workshop holds one or two open problem sessions; this document contains the problems (together with notes regarding the current st…
math.CO2025
Normal 6-edge-colorings of cubic graphs with oddness 2
Igor Fabrici, Borut Lužar, Roman Soták +1
A normal edge-coloring of a cubic graph is a proper edge-coloring, in which every edge is adjacent to edges colored with four distinct colors or to edges colored with two distinct…
math.CO2013★ 9 cited
Improved bound on facial parity edge coloring
Borut Lužar, Riste Škrekovski
A facial parity edge coloring of a 2-edge connected plane graph is an edge coloring where no two consecutive edges of a facial walk of any face receive the same color. Additionally…