|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория графов
Свойства примитивных множеств ориентированных графов с общим множеством контуров
Я. Э. Авезова Национальный исследовательский ядерный университет «МИФИ», г. Москва, Россия
Аннотация:
Получены критерий примитивности и оценки экспонентов множеств орграфов с общим множеством простых контуров.
Критерий примитивности позволил получить формулу для числа примитивных множеств $n$-вершинных орграфов с общим гамильтоновым контуром.
Ключевые слова:
гамильтонов орграф, примитивное множество орграфов, экспонент множества орграфов.
Образец цитирования:
Я. Э. Авезова, “Свойства примитивных множеств ориентированных графов с общим множеством контуров”, ПДМ, 2019, № 43, 101–114
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm655 https://www.mathnet.ru/rus/pdm/y2019/i1/p101
|
|