如果喜欢该文档，欢迎订阅【2016新书】文库，https://bbs.pinggu.org/forum.php?mod=collection&action=view&ctid=3187

图书名称：Genetic Theory for Cubic Graphs
作者：Pouya Baniasadi, Vladimir Ejov, Jerzy A. Filar, Michael Haythorpe
出版社：Springer International Publishing
页数：118
出版时间：2016                           
语言：English
格式：pdf
内容简介：
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 authors propose a partitioning of the set of unlabeled, connected cubic graphs into two disjoint subsets named genes and descendants, where the cardinality of the descendants dominates that of the genes. The key distinction between the two subsets is the presence of special edge cut sets, called cubic crackers, in the descendants.

回复免费：

本帖隐藏的内容

Genetic Theory for Cubic Graphs.pdf
大小:(3.39 MB)

 马上下载