Частный случай задачи распознавания полного неканонического предфрактального графа

• Опубліковано в: : Математичні машини і системи
• Дата: 2005
• Автор: Бобылева, Е.В.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут проблем математичних машин і систем НАН України 2005
• Теми: Обчислювальні системи
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/58388
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Частный случай задачи распознавания полного неканонического предфрактального графа / Е.В. Бобылева // Мат. машини і системи. — 2005. — № 2. — С. 3-14. — Бібліогр.: 3 назв. — рос.

В работе исследуются свойства неканонических предфрактальных графов с замещением вершин по определенному принципу. Построены алгоритмы распознавания предфрактальных графов с одной и k замещаемыми вершинами. Решена задача ГАМИЛЬТОНОВ ЦИКЛ для неканонического предфрактального графа, порожденного полной n-вершинной затравкой, и для канонического предфрактального графа, порожденного n-вершинной звездой. В роботі досліджуються властивості неканонічних предфрактальних графів із заміщенням вершин за деяким принципом. Побудовані алгоритми розпізнавання предфрактальних графів з однією та k вершинами, що заміщуються. Розв’язана задача ГАМІЛЬТОНІВ ЦИКЛ для неканонічного предфрактального графа, породженого повною n-вершинною затравкою, та для канонічного предфрактального графа, породженого n-вершинною зіркою. In the paper the properties of noncanonical prefractal graphs with substitution of the vertexes according to identified principle are discussed. The algorithm of recordinition of prefractal graphs with one and k substitutable vertexes. The problem HAMILTON CYCLE is solved for noncanonical prefractal graph, gene- rated by complete n- vertexes priming and for canonical prefractal graph, generated by n-vertex star.