Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints

Yasuaki Kobayashi, Kazuhiro Kurita, Kevin Mann +2

In this paper, we consider the problems of enumerating minimal vertex covers and minimal dominating sets with capacity and/or connectivity constraints. We develop polynomial-delay…