research
∙
12/28/2022
Hypergraphs with Polynomial Representation: Introducing r-splits
Inspired by the split decomposition of graphs and rank-width, we introdu...
share
research
∙
09/19/2022
S-Packing Coloring of Cubic Halin Graphs
Given a non-decreasing sequence S = (s_1, s_2, … , s_k) of positive inte...
research
∙
09/07/2022
On List Coloring with Separation of the Complete Graph and Set System Intersections
We consider the following list coloring with separation problem: Given a...
research
∙
10/19/2020
Leader Election And Local Identifiers For 3D Programmable Matter
In this paper, we present two deterministic leader election algorithms f...
research
∙
09/01/2020
Choosability with Separation of Cycles and Outerplanar Graphs
We consider the following list coloring with separation problem of graph...
research
∙
12/05/2018
Graph multicoloring reduction methods and application to McDiarmid-Reed's Conjecture
A (a,b)-coloring of a graph G associates to each vertex a set of b color...
research
∙
07/27/2018
Distributed leader election and computation of local identifiers for programmable matter
The context of this paper is programmable matter, which consists of a se...
research
∙
06/21/2018
Coloring of the dth power of the face-centered cubic grid
The face-centered cubic grid is a three dimensional 12-regular infinite ...
research
∙
11/29/2017