|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Genetic Theory for Cubic Graphsкнига
- Авторы: Baniasadi Pouya, Ejov Vladimir, Filar Jerzy A., Haythorpe Michael
- Год издания: 2016
- Издательство: Springer International Publishing
- Местоположение издательства: New York
- ISBN: 978-3-319-19679-4
- DOI: 10.1007/978-3-319-19680-0
- Аннотация: We partition the set of unlabelled cubic graphs into two disjoint sets, namely “genes” and “descendants”, where the distinction lies in the absence or presence, respectively, of special edge cutsets. We introduce three special operations called breeding operations which accept, as input, two graphs, and output a new graph. The new graph inherits most of the structure of both the input graphs, and so we refer to the input graphs as parents and the output graph as a child. We also introduce three more operations called parthenogenic operations which accept a single descendant as input, and output a slightly more complicated descendant. We prove that every descendant can be constructed from a family of genes via the use of our six operations, and state the result (to be proved in Chap. 3) that this family is unique for any given descendant.
- Добавил в систему: Ежов Владимир Владимирович