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

ПДМ, 2019, номер 43, страницы 101–114 (Mi pdm655)

Эта публикация цитируется в 1 статье

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

Свойства примитивных множеств ориентированных графов с общим множеством контуров

Я. Э. Авезова

Национальный исследовательский ядерный университет «МИФИ», г. Москва, Россия

Аннотация: Получены критерий примитивности и оценки экспонентов множеств орграфов с общим множеством простых контуров. Критерий примитивности позволил получить формулу для числа примитивных множеств $n$-вершинных орграфов с общим гамильтоновым контуром.

Ключевые слова: гамильтонов орграф, примитивное множество орграфов, экспонент множества орграфов.

УДК: 519.17

DOI: 10.17223/20710410/43/7



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


© МИАН, 2024