Genetic Theory for Cubic Graphs

• Main Authors: Baniasadi, Pouya (Author), Ejov, Vladimir (Author), Filar, Jerzy A. (Author), Haythorpe, Michael (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Series: SpringerBriefs in Operations Research,
• Subjects: Business.; Operations research.; Decision making.; Management science.; Graph theory.; Business and Management.; Operation Research/Decision Theory.; Operations Research, Management Science.; Graph Theory.

This book was motivated by the notion that some of the underlying difficulty in challenging instances of graph-based problems (e.g., the Traveling Salesman Problem) may be “inherited” from simpler graphs which – in an appropriate sense – could be seen as “ancestors” of the given graph instance. The...

Table of Contents:

• Genetic Theory for Cubic Graphs
• Inherited Properties of Descendants
• Uniqueness of Ancestor Genes
• Completed Proofs from Chapter 3.