3 papers
math.CO2024
Backbone coloring for graphs with degree 4
Krzysztof Michalik, Krzysztof Turowski
The -backbone coloring of the graph with backbone is a graph-coloring problem in which we are given a graph and a subgraph , and we want to assign colors to vert…
math.CO2024
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 $…
cs.DM2024
On λ-backbone coloring of cliques with tree backbones in linear time
Krzysztof Michalik, Krzysztof Turowski
A -backbone coloring of a graph with its subgraph (also called a backbone) is a function ensuring that is a proper colori…