Abstract The design process of telecommunication networks often uses graph theory as an efficient modeling paradigm. The nodes and possible links of the network are represented by a graph G. When a connected network is ...