RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2018, номер 41, страницы 66–75 (Mi pdm635)

Прикладная теория графов

Структурные свойства минимальных примитивных орграфов

Ф. В. Лебедев

ООО "АСП Лабс", г. Москва, Россия

Аннотация: Описаны классы $n$-вершинных минимальных примитивных орграфов с числом дуг $(n+3)$, приведены их степенные структуры. Установлена зависимость структурных свойств $n$-вершинных минимальных примитивных орграфов от числа дуг. В частности, получена оценка количества классов таких графов с $(n+k)$ дугами.

Ключевые слова: примитивная матрица, примитивный орграф, сильносвязный орграф.

УДК: 519.1

DOI: 10.17223/20710410/41/7



Реферативные базы данных:


© МИАН, 2024