Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев

Т-неприводимым расширением графа $G$ называется его расширение, получаемое из тривиального расширения данного графа удалением максимально возможного набора добавленных при построении тривиального расширения рёбер. Рассматривается один из способов построения оптимального расширения графа – Т-неприводимое расширение (ТНР). Приводится контрпример для схемы из работы Ф. Харари и М. Хурума “One node fault tolerance for caterpillars and starlike trees”, которая описывает построение одного ТНР для произвольного сверхстройного дерева. Рассматривается способ построения всех неизоморфных ТНР для подкласса сверхстройных деревьев – равнолучевых звезд.