research
∙
08/08/2023
On the concentration of the maximum degree in the duplication-divergence models
We present a rigorous and precise analysis of the maximum degree and the...
share
research
∙
04/24/2023
The Game Chromatic Number of Complete Multipartite Graphs with No Singletons
In this paper we investigate the game chromatic number for complete mult...
research
∙
07/12/2022
Task scheduling for block-type conflict graphs
In this paper, we consider the scheduling of jobs on parallel machines, ...
research
∙
05/30/2022
Edge coloring of graphs of signed class 1 and 2
Recently, Behr introduced a notion of the chromatic index of signed grap...
research
∙
07/12/2021
On λ-backbone coloring of cliques with tree backbones in linear time
A λ-backbone coloring of a graph G with its subgraph (also called a back...
research
∙
10/25/2020
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
In this paper we consider the problem of scheduling on parallel machines...
research
∙
05/02/2019