Partial Star Products: A Local Covering Approach for the Recognition of Approximate Cartesian Product Graphs
Partial Star Products: A Local Covering Approach for the Recognition of Approximate Cartesian Product Graphs
复制标题
部分星积：一种近似笛卡尔积图识别的局部覆盖方法
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
T. Kupka
中科院分区：
文献类型：
--
作者：
Marc Hellmuth;W. Imrich;T. Kupka
本文讨论了图的近似积与笛卡尔积的关系。大多数图都是素数，尽管它们可以有丰富的乘积结构。所提出的算法是基于一个局部的方法，覆盖一个图的小的子图，所谓的部分星星产品，然后利用这些信息来获得的全球因素和嵌入的调查下的图形到笛卡尔积图。
This paper is concerned with the recognition of approximate graph products with respect to the Cartesian product. Most graphs are prime, although they can have a rich product-like structure. The proposed algorithms are based on a local approach that covers a graph by small subgraphs, so-called partial star products, and then utilizes this information to derive the global factors and an embedding of the graph under investigation into Cartesian product graphs.
DOI：
10.1016/j.disc.2013.12.012
发表时间：
2014
期刊：
Discret. Math.
影响因子：
--
作者：
Hellmuth;Ostermeier;Stadler;Peter F.
通讯作者：
Peter F.