Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев | Прикладная дискретная математика. 2014. № 3 (25).

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