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

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

Add to "Quick Collection"

Description	Size	Format
Об оптимальности реализаций графов с заданными мерами связности	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/13/30

Title: Об оптимальности реализаций графов с заданными мерами связности
Creator: Теребин, Богдан Андреевич
|
Абросимов, Михаил Борисович
Date: 2020
DOI: 10.17223/2226308X/13/30
Description: Две основные меры связности графа — вершинная к и рёберная А — связаны с минимальной степенью вершины § графа известным соотношением Уитни: к С А С 6. Г. Чартрэнд и Ф. Харари доказали, что этот результат не улучшаем в том смысле, что для любых натуральных чисел a, b, с, таких, что a С b С с, можно построить граф, у которого к = a, А = b, § = c. В доказательстве Чартрэнда и Харари предлагается граф с числом вершин 2(c+1) и числом рёбер c(c+1)+b. В данной работе рассматривается вопрос построения соответствующей реализации с наименьшим возможным числом вершин и рёбер.

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

Created: 07-09-2020

520 Visitors

388 Hits

145 Downloads

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