2 papers
math.CO2023
Edge coloring of products of signed graphs
Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
In 2020, Behr defined the problem of edge coloring of signed graphs and showed that every signed graph can be colored using exactly or colors, where $Δ(G…
cs.DM2022
Edge coloring of graphs of signed class 1 and 2
Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski
Recently, Behr introduced a notion of the chromatic index of signed graphs and proved that for every signed graph , it holds that \[ Δ(G)\leqχ'(G\text{, }σ)\leqΔ(G)+1\text…