It follows that any subgraph of a network formed in this way has a vertex of degree at most m (the last vertex in the subgraph to have been added to the graph) and Barabási–Albert networks are automatically m-degenerate.
Ebből következik, hogy az így kialakított hálózat bármely részgráfjában van legfeljebb m fokszámú csúcs (a részgráfban a gráfhoz legutoljára hozzáadott csúcs), tehát a Barabási–Albert-hálózatok automatikusan m-degeneráltak.