Ідентичність нециліндричних графів 3-мінімальним площинним графам

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

На основі методу ϕ-перетворень встановлено еквівалентність нециліндричних та 3-мінімальних площинних графів і запропоновано модифікований алгоритм побудови 3-мінімальних площинних графів. На основании метода ϕ-преобразований установлен факт эквивалентности нецилиндрических и 3-минимальных плоских гр...