图同构条件与反应系统的等价性
组合数学
2018-08-07 v1
摘要
我们考虑由 Ehrenfeucht 和 Rozenberg 引入的反应系统的全局动力学。该动力学由一个有向图，即所谓的转移图表示，如果两个反应系统对应的转移图同构，则认为它们是等价的。我们引入了骨架（一个单出图）的概念，它唯一地定义了一个有向图。我们提供了两个骨架定义同构图形的充要条件。这提供了两个反应系统等价的充要条件，以及对对应于反应系统全局动力学的有向图的刻画。
引用
@article{arxiv.1701.01895,
title = {A Graph Isomorphism Condition and Equivalence of Reaction Systems},
author = {Daniela Genova and Hendrik Jan Hoogeboom and Nataša Jonoska},
journal= {arXiv preprint arXiv:1701.01895},
year = {2018}
}
备注
14 pages, 6 figures