Характеризация некоторых экстремальных графов с диаметром, не превосходящим трех

Решается задача нахождения нижней границы числа ребер для графов, в которых после удаления произвольной вершины или ребра диаметр полученного графа не превосходит трех. Перечислены также графы, на которых найденная нижняя граница достигается.