Об одном семействе оптимальных графов с заданными мерами связности

doi:10.17223/2226308X/15/28

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Об одном семействе оптимальных графов с заданными мерами связности	562 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/15/28

Title: Об одном семействе оптимальных графов с заданными мерами связности
Creator: Теребин, Богдан Андреевич
|
Абросимов, Михаил Борисович
Date: 2022
DOI: 10.17223/2226308X/15/28
Description: Вершинной связностью k называется наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу. Рёберной связностью А нетривиального графа называется наименьшее число рёбер, удаление которых приводит к несвязному графу. Исследуются минимальные по числу рёбер n-вершинные графы, которые имеют заданные значения вершинной и рёберной связности. Помимо теоретического интереса, графы с заданными значениями вершинной или рёберной связности представляют и прикладной интерес как модели отказоустойчивых сетей. Основной результат состоит в том, что для определённой области значений k и А удалось описать графы, которые при заданном n имеют минимальное число рёбер.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 116-119
Language: rus

Created: 09-09-2022

274 Visitors

172 Hits

107 Downloads

Журналы ТГУ Об одном семействе оптимальных графов с заданными мерами связности