Connected Dominating Set on Semi-Ladder-Free Graphs

Sobyasachi Chatterjee, Sushmita Gupta, Saket Saurabh +2

We study \textsc{Connected Dominating Set} on graphs whose closed-neighborhood set systems are $d$-semi-ladder-free. This structural condition strictly generalizes the biclique-fre…