2 citations · 2 across the 4 of their papers we have counts for
1 paper · 1 filter
Tobias Riege, Jörg Rothe, Holger Spakowski +1
The 3-domatic number problem asks whether a given graph can be partitioned intothree dominating sets. We prove that this problem can be solved by a deterministic algorithm in time…