Showing math.COShow all
2 papers · 1 filter
math.CO2025
Fractional domatic number and minimum degree
Quentin Chuet, Hugo Demaret, Hoang La +1
The domatic number of a graph is the maximum number of pairwise disjoint dominating sets of . We are interested in the LP-relaxation of this parameter, which is called the f…
math.CO2024
Graph Reconstruction with Connectivity Queries
Kacper Kluk, Hoang La, Marta Piecyk
We study a problem of reconstruction of connected graphs where the input gives all subsets of size k that induce a connected subgraph. Originally introduced by Bastide et al. (WG 2…