Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры, 2025, том 241, страницы 13–17
DOI: https://doi.org/10.36535/2782-4438-2025-241-13-17 (Mi into1346) 		 
О максимальном числе остовных деревьев в кактусах с заданным числом вершин

В. А. Воблый, Д. А. Кононенко

Всероссийский институт научной и технической информации РАН, г. Москва
PDF полного текста (178 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.36535/2782-4438-2025-241-13-17
Аннотация: Число остовных деревьев графа является важной характеристикой его надежности как сети передачи данных. Найдено максимальное число остовных деревьев в кактусе с заданным числом вершин, а также в двудольном кактусе с заданным числом вершин. Экстремальными графами, в частности, являются графы дружбы и сети Коха.
Ключевые слова: перечисление, помеченный граф, остовное дерево, кактус, двудольный кактус, экстремальный граф, граф дружбы, сеть Коха
Тип публикации: Статья
УДК: 519.175.3
MSC: 05C30
Образец цитирования: В. А. Воблый, Д. А. Кононенко, “О максимальном числе остовных деревьев в кактусах с заданным числом вершин”, Материалы 6 Международной конференции «Динамические системы и компьютерные науки: теория и приложения» (DYSC 2024). Иркутск, 16–20 сентября 2024 г. Часть 4, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 241, ВИНИТИ, М., 2025, 13–17
Цитирование в формате AMSBIB
\RBibitem{VobKon25}
\by В.~А.~Воблый, Д.~А.~Кононенко
\paper О максимальном числе остовных деревьев в кактусах с заданным числом вершин
\inbook Материалы 6 Международной конференции «Динамические системы и компьютерные науки: теория и приложения» (DYSC 2024). Иркутск, 16--20 сентября 2024 г. Часть 4
\serial Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз.
\yr 2025
\vol 241
\pages 13--17
\publ ВИНИТИ
\publaddr М.
\mathnet{http://mi.mathnet.ru/into1346}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/into1346
  • https://www.mathnet.ru/rus/into/v241/p13
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025