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

• Datum: 2003
• Hauptverfasser: Luzin, S. Yu., Polubasov, O. B.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: PE "Politekhperiodika", Book and Journal Publishers 2003
• Schlagworte: наибольший полный подграф; редукция графа; переборный алгоритм; автоматизация проектирования; теория графов
• Online Zugang: 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...