Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Абросимов М.Б., Володина П.А.
О некоторых свойствах деревьев с размером приведенной колоды 1
Аннотация:
В работе рассматривается задача описания графов, состоящих из заданного числа вершин с минимальным числом рёбер для пар возможных значений вершинной и рёберной связности. Приводится полное решение задачи для случая вершинной связности 1 и произвольной рёберной связности.