Showing 2023Show all
3 papers · 1 filter
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.DM2023
On the concentration of the maximum degree in the duplication-divergence models
Alan Frieze, Krzysztof Turowski, Wojciech Szpankowski
We present a rigorous and precise analysis of the maximum degree and the average degree in a dynamic duplication-divergence graph model introduced by Solé, Pastor-Satorras et al. i…
math.CO2023
The Game Chromatic Number of Complete Multipartite Graphs
Paweł Obszarski, Krzysztof Turowski, Hubert Zięba
In this paper we investigate the game chromatic number for complete multipartite graphs. Our results consist of two findings: (1) building on Dunn's strategies for equal-sized part…