Минимальные вершинные $1$-расширения пальм

Минимальные вершинные $1$-расширения графов можно рассматривать как модель оптимальной вершинной $1$-отказоустойчивой реализации некоторой системы. Эта работа посвящена вершинным $1$-расширениям графов специального класса – класса пальм. Приводится решение задачи нахождения минимального вершинного $1$-расширения для двулистных пальм.