|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Прикладная теория автоматов и графов
Об одном наследственном признаке в циклических полугруппах графов
Я. Э. Авезоваa, В. М. Фомичевbacd a НИЯУ МИФИ, г. Москва
b Финансовый университет при Правительстве Российской Федерации, г. Москва
c ФИЦ ИУ РАН, г. Москва
d ООО "Код Безопасности", г. Москва
Аннотация:
В циклической полугруппе орграфов исследован признак наличия петель в вершинах из заданного множества. Для показателя этого признака через длины контуров орграфа (образующего элемента циклической полугруппы) получены достижимые оценки и формулы для подсчёта точного значения. Применение формул показано на примере. Результаты позволяют оценить экспоненты широкого класса примитивных систем орграфов.
Ключевые слова:
признак, показатель признака, экспонент системы графов.
Образец цитирования:
Я. Э. Авезова, В. М. Фомичев, “Об одном наследственном признаке в циклических полугруппах графов”, ПДМ. Приложение, 2016, № 9, 105–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma260 https://www.mathnet.ru/rus/pdma/y2016/i9/p105
|
|