Структура площинних графів із множиною точок, досяжною на торі. Частина II
Завантаження...
Дата
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Інститут проблем штучного інтелекту МОН України та НАН України
Анотація
Вивчення структури площинних графів, що мають певну множину точок X, таку, що tG(X)>1 G і
досяжну на торi δ1, є метою цієї статті, яка є продовженням частини I. Основний результат – наявність у
такому графові принаймні двох та не більше трьох підграфів (гомеоморфних графу К2,3 чи К4 без
спільних циклів), які разом із множиною точок X повинні задовольняти одному з п’яти варіантів,
описаних у частині I цієї статті.
Изучение структуры плоскостных графов, которые имеют определенное множество точек Х, такое, что tG(X)>1, досягаемое на торе δ1, является целью этой статьи, которая представляет собой продолжение части I. Основной результат – наличие в таком графе по крайней мере двух и не более трех подграфов (гомеоморфных графу К2,3 или К4 без общих циклов), которые вместе со множеством точек Х должны удовлетворять одному из пяти вариантов, описанных в части I этой статьи.
Изучение структуры плоскостных графов, которые имеют определенное множество точек Х, такое, что tG(X)>1, досягаемое на торе δ1, является целью этой статьи, которая представляет собой продолжение части I. Основной результат – наличие в таком графе по крайней мере двух и не более трех подграфов (гомеоморфных графу К2,3 или К4 без общих циклов), которые вместе со множеством точек Х должны удовлетворять одному из пяти вариантов, описанных в части I этой статьи.
Опис
Теми
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
Цитування
Структура площинних графів із множиною точок, досяжною на торі. Частина II / В.І. Петренюк // Штучний інтелект. — 2009. — № 1. — С. 175-180. — Бібліогр.: 7 назв. — укр.