Genetic Theory for Cubic Graphs
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...
| Main Authors: | , , , |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Cham
Springer International Publishing
2016, 2016
|
| Series: | SpringerBriefs in Operations Research
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- Genetic Theory for Cubic Graphs
- Inherited Properties of Descendants
- Uniqueness of Ancestor Genes
- Completed Proofs from Chapter 3