The Counting General Dominating Set Framework

Jiayi Zheng, Boning Meng

We introduce a new framework of counting problems called #GDS that encompasses #$(\sigma ,\rho )$-Set, a class of domination-type problems that includes counting dominating sets and countin…