Edge coloring of graphs of signed class 1 and 2

DOI10.1016/j.dam.2023.06.029zbMath1519.05078arXiv2205.15425OpenAlexW4383988994MaRDI QIDQ6110621

Bartłomiej Wróblewski, Robert Janczewski, Krzysztof Turowski

Publication date: 2 August 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2205.15425

zbMATH Keywords

complete bipartite graphssigned graphscactiedge coloring signed graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Cites Work

• An \(O(n\log n)\) algorithm for finding edge span of cacti
• Julius Petersen's theory of regular graphs
• Edge coloring signed graphs
• On the notion of balance of a signed graph
• Graph Theory

This page was built for publication: Edge coloring of graphs of signed class 1 and 2