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

ПДМ. Приложение, 2016, выпуск 9, страницы 105–109 (Mi pdma260)

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

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

Об одном наследственном признаке в циклических полугруппах графов

Я. Э. Авезоваa, В. М. Фомичевbacd

a НИЯУ МИФИ, г. Москва
b Финансовый университет при Правительстве Российской Федерации, г. Москва
c ФИЦ ИУ РАН, г. Москва
d ООО "Код Безопасности", г. Москва

Аннотация: В циклической полугруппе орграфов исследован признак наличия петель в вершинах из заданного множества. Для показателя этого признака через длины контуров орграфа (образующего элемента циклической полугруппы) получены достижимые оценки и формулы для подсчёта точного значения. Применение формул показано на примере. Результаты позволяют оценить экспоненты широкого класса примитивных систем орграфов.

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

УДК: 519.1

DOI: 10.17223/2226308X/9/41



© МИАН, 2024