Connected dominating set

In graph theory, a connected dominating set and a maximum leaf spanning tree are two closely related structures defined on an undirected graph.