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

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