12 citations · 41 across the 15 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.CO2024
List strong and list normal edge-coloring of (sub)cubic graphs
Borut Lužar, Edita Máčajová, Roman Soták +1
A strong edge-coloring of a graph is a proper edge-coloring, in which the edges of every path of length 3 receive distinct colors; in other words, every pair of edges at distance a…
math.CO2024
An 8-flow theorem for signed graphs
Rong Luo, Edita Máčajová, Martin Škoviera +1
We prove that a signed graph admits a nowhere-zero -flow provided that it is flow-admissible and the underlying graph admits a nowhere-zero -flow. When combined with the 4-co…