В. Н. Салий, “Упорядоченное множество связных частей многоугольного графа”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2013, том 13, выпуск 2(2),страницы 44

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

Информатика

Упорядоченное множество связных частей многоугольного графа

В. Н. Салий

Кафедра теоретических основ компьютерной безопасности и криптографии, Саратовский государственный университет им. Н. Г. Чернышевского

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

Ключевые слова: многоугольный граф, линейный граф, двоичный вектор, двойственность, упорядоченное множество, решетка.

УДК: 519.17

DOI: 10.18500/1816-9791-2013-13-2-2-44-51