论文标题
基于顶点驱动的同步图产品的笛卡尔图分解定理
A Cartesian graph-decomposition theorem based on a vertex-removing synchronised graph product
论文作者
论文摘要
最近，我们基于新的图产品介绍并修改了两个图形分解定理，这是由在同步定期实时过程中的应用程序的动机。该顶点驱动的同步产品（VRSP）基于著名的笛卡尔产品的修改，并且与Wöhrle和Thomas引起的同步产品密切相关。在这里，我们基于VRSP介绍了一个新的图形分解定理，该定理提供了笛卡尔的图形分解。
Recently, we have introduced and modified two graph-decomposition theorems based on a new graph product, motivated by applications in the context of synchronising periodic real-time processes. This vertex-removing synchronised product (VRSP), is based on modifications of the well-known Cartesian product and is closely related to the synchronised product due to Wöhrle and Thomas. Here, we introduce a new graph-decomposition theorem based on the VRSP that provides a Cartesian decomposition of graphs.
