О ВЕРХНЕЙ ОЦЕНКЕ КОЛИЧЕСТВА ДОПОЛНИТЕЛЬНЫХ РЕБЕР ДЛЯ МИНИМАЛЬНЫХ РЕБЕРНЫХ 1-РАСШИРЕНИЙ СВЕРХСТРОЙНЫХ ДЕРЕВЬЕВ СПЕЦИАЛЬНОГО ВИДА

 
Задача нахождения минимального реберного расширения произвольного графа является NP-полной , поэтому  представляет интерес нахождение классов графов, для которых возможно построить минимальное реберное расширение аналитически или найти «хорошую» верхнюю (нижнюю) оценку количества дополнительных ребер минимального расширения. В данной работе рассматривается верхняя оценка количества дополнительных ребер 1-расширений  сверхстройных деревьев специального вида.