Структура площинних графів із множиною точок, досяжною на торі. Частина II

• Date: 2009
• Main Author: Петренюк, В.І.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2009
• Subjects: Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/7825
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Структура площинних графів із множиною точок, досяжною на торі. Частина II / В.І. Петренюк // Штучний інтелект. — 2009. — № 1. — С. 175-180. — Бібліогр.: 7 назв. — укр.

Вивчення структури площинних графів, що мають певну множину точок X, таку, що tG(X)>1 G і досяжну на торi δ1, є метою цієї статті, яка є продовженням частини I. Основний результат – наявність у такому графові принаймні двох та не більше трьох підграфів (гомеоморфних графу К2,3 чи К4 без спільних циклів), які разом із множиною точок X повинні задовольняти одному з п’яти варіантів, описаних у частині I цієї статті. Изучение структуры плоскостных графов, которые имеют определенное множество точек Х, такое, что tG(X)>1, досягаемое на торе δ1, является целью этой статьи, которая представляет собой продолжение части I. Основной результат – наличие в таком графе по крайней мере двух и не более трех подграфов (гомеоморфных графу К2,3 или К4 без общих циклов), которые вместе со множеством точек Х должны удовлетворять одному из пяти вариантов, описанных в части I этой статьи.