О соотношении двух классов экстремальных деревьев с заданной степенной последовательностью

Вершины графа, смежные с листьями, назовём опорными. В работе исследуется, как могут соотноситься между собой два класса экстремальных деревьев, имеющих одну и ту же последовательность степеней вершин: класс деревьев, реализующих минимум числа опорных вершин и класс деревьев, реализующих минимум числа доминирования. Заметную роль здесь играют две величины, определяемые через степенную последовательность: число Слэйтера, предложенное Слэйтером в качестве нижней оценки числа доминирования, и предложенная Курносовым нижняя оценка числа опорных вершин дерева. В работе полностью решена задача сравнения классов в случае, когда максимумом из двух величин является вторая. Ил. 2, библиогр. 14.