Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования

• Дата: 2003
• Автори: Luzin, S. Yu., Polubasov, O. B.
• Формат: Стаття
• Мова: Українська
• Опубліковано: PE "Politekhperiodika", Book and Journal Publishers 2003
• Теми: наибольший полный подграф; редукция графа; переборный алгоритм; автоматизация проектирования; теория графов
• Онлайн доступ: https://www.tkea.com.ua/index.php/journal/article/view/TKEA2003.4.22
• Назва журналу: Technology and design in electronic equipment

The paper demonstrates the feasibility of combining exhaustive search algorithms with graph reduction methods that do not eliminate the largest complete subgraph. This approach enhances efficiency in solving design automation problems while preserving the integrity of the maximum clique within the g...