Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Абросимов М.Б., Володина П.А.
О некоторых свойствах деревьев с размером приведенной колоды 1
Аннотация:
В работе рассматривается задача описания графов, состоящих из заданного числа вершин с минимальным числом рёбер для пар возможных значений вершинной и рёберной связности. Приводится полное решение задачи для случая вершинной связности 1 и произвольной рёберной связности.
Ключевые слова:
графы, деревья, приведенная колода
Язык публикации: русский,  страниц: 3 (с. 172-174)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Абросимов Михаил Борисович,  Саратовский государственный университет имени Н.Г. Чернышевского
  • Володина Полина Алексеевна