Вид документа : Статья из журнала Шифр издания : Автор(ы) : Салий В. Н. (кандидат физико-математических наук; профессор) Заглавие : Упорядоченное множество связных частей многоугольного графа Серия: Научный отдел . Информатика Место публикации : Известия Саратовского университета. Новая серия. Сер.: Математика. Механика. Информатика. - 2013. - Вып. 2, Ч. 2. - С.44-51: 2 рис. - ISSN 1814-733X (Шифр isg1/2013/2). - ISSN 1814-733X Примечания : Библиогр.: с. 50-51 (8 назв.). - Библиогр. на рус. и англ. яз. УДК : 519.7 + 519.17 ББК : 22.18 + 22.174.2 Предметные рубрики: Математика Математическая кибернетика Теория графов Ключевые слова (''Своб.индексиров.''): графы--двоичные векторы--линейные графы--многоугольные графы--ориентированные графы Аннотация: Под многоугольным графом понимается ориентированный граф, полученный из цикла путем некоторой ориентации его ребер. Множество абстрактных (т. е. рассматриваемых с точностью до изоморфизма) связных частей многоугольного графа упорядочивается отношением вложимости графов. Получено описание многоугольных графов, для которых это упорядоченное множество является решеткой. |