EN
Анализ графов-кактусов с использованием автоматов: свойства и время распознавания
Опубликована: 2023 год, том 27, выпуск 2, С. 111–124
Аннотация
Данная работа посвящена исследованию применения автоматов со стираемыми красками для определения того, является ли произвольный связный плоский простой неориентированный граф кактусом. Приводится алгоритм для определения данного свойства, а также нижняя и верхняя оценки числа шагов, которое должен совершить автомат для завершения обхода.
Ключевые слова: автоматы, графы, графы-кактусы.
BibTeX
@article{IS-Demidova2023,
author = {Демидова, Анна Андреевна},
title = {{Анализ графов-кактусов с использованием автоматов: свойства и время распознавания}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2023},
volume = {27},
number = {2},
pages = {111--124},
}
AMSBIB
\RBibitem{IS-Demidova2023}
\by А.\,А.~Демидова
\paper Анализ графов-кактусов с использованием автоматов: свойства и время распознавания
\jour Интеллектуальные системы. Теория и приложения
\yr 2023
\vol 27
\issue 2
\pages 111--124
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)