The size of the smallest edge cut-set (cohesion) and the size of the smallest node cut-set (connectivity) have been used by some authors as vulnerability measures of a graph. Generalizations of the ...

For graphs with 20 nodes, we focused on the worst cases for D, k -regular connected graphs with degrees varying from 2 to 11. Finally, we also generate all non-isomorphic trees with 20 and 21 nodes.