|
Прикладная теория графов
Структурные свойства минимальных примитивных орграфов
Ф. В. Лебедев ООО "АСП Лабс", г. Москва, Россия
Аннотация:
Описаны классы n-вершинных минимальных примитивных орграфов с числом дуг (n+3), приведены их степенные структуры. Установлена зависимость структурных свойств n-вершинных минимальных примитивных орграфов от числа дуг. В частности, получена оценка количества классов таких графов с (n+k) дугами.
Ключевые слова:
примитивная матрица, примитивный орграф, сильносвязный орграф.
Образец цитирования:
Ф. В. Лебедев, “Структурные свойства минимальных примитивных орграфов”, ПДМ, 2018, № 41, 66–75
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm635 https://www.mathnet.ru/rus/pdm/y2018/i3/p66
|
Статистика просмотров: |
Страница аннотации: | 153 | PDF полного текста: | 55 | Список литературы: | 29 |
|