Registration Number
2124U012358, Article
popup.category
Стаття, Опубліковано
Title
Linguistic representation of vertex-labeled graphs
popup.author
Сапунов С.В.
Сенченко О.С.
Sapunov S.V.
Senchenko O.S.
popup.publication
24-04-2024
popup.source_user
Видавничий дім "Академперіодика"
popup.source
https://nasu-periodicals.org.ua/index.php/dp/article/view/2506
popup.publisher
PH “Akademperiodyka”
Description
В роботі введено лінгвістичне зображення Д-графів, у яких в околі кожної вершини всі вершини мають різні мітки, визначальною парою множин слів, перша з яких описує цикли графа, а друга — усі його висячі вершини. Запропоновано процедуру, яка за заданою парою множин або будує відповідний їй Д-граф, або показує, що за цією парою неможливо побудувати Д-граф. Знайдено процедуру побудови мінімальної (канонічної) визначальної пари для графа та процедуру перетворення довільної визначальної пари графа до канонічної. Одержані результати є розповсюдженням відповідних задач теорії автоматів на графи з поміченими вершинами та дозволяють використовувати нові методи та алгоритми для розв’язання задач аналізу графів з поміченими вершинами.
popup.nrat_date
2026-05-25
