Genetic Theory for Cubic Graphs, Fachbücher von Jerzy A. Filar, Vladimir Ejov, Michael Haythorpe, Pouya Baniasadi

Das Buch "Genetic Theory for Cubic Graphs" bietet eine tiefgehende Analyse der zugrunde liegenden Strukturen und Herausforderungen in graphbasierten Problemen, wie dem Traveling Salesman Problem. Die Autoren, Pouya Baniasadi, Vladimir Ejov, Jerzy A. Filar und Michael Haythorpe, entwickeln die Theorie, dass komplexe graphische Probleme von einfacheren, sogenannten "Gene"-Graphen abgeleitet werden können. Diese Gene werden in zwei Hauptkategorien unterteilt: Gene und Nachkommen, wobei die Nachkommen eine grössere Anzahl an speziellen Eigenschaften aufweisen, die als "cubic crackers" bezeichnet werden. Das Buch beschreibt detailliert, wie Nachkommen aus einer endlichen Menge von Genen durch spezielle Zuchtoperationen konstruiert werden können. Diese Zuchtoperationen sind umkehrbar, was es ermöglicht, die Gene zu identifizieren, die zur Erzeugung eines bestimmten Nachkommens verwendet werden können. Ein zentrales Ergebnis der Arbeit ist, dass jeder Nachkomme genau eine vollständige Familie von Vorfahren-Genen hat, was die Komplexität und die Struktur der Beziehungen zwischen diesen Graphen verdeutlicht.