Si S es un conjunto conexo y dominante ("connected dominating set" en inglés, CDS), se puede formar un árbol de expansión de G en el que S forme un conjunto de nodos no-hojas del árbol; análogamente, si T es un árbol de expansión en un grafo con más de 2 vértices, los nodos no-hojas de T forman un conjunto conexo y dominante.