带环图的笛卡尔积
组合数学
2014-11-26 v1
摘要
我们将笛卡尔积的定义推广到带环图，并证明对于至少包含一个无环顶点的连通有限图，Sabidussi-Vizing 唯一分解定理在此语境下仍然成立。我们还证明该分解可在 O(m) 时间内计算，其中 m 为给定图的边数。
引用
@article{arxiv.1411.6887,
title = {The Cartesian product of graphs with loops},
author = {Tetiana Boiko and Johannes Cuno and Wilfried Imrich and Florian Lehner and Christiaan E. van de Woestijne},
journal= {arXiv preprint arXiv:1411.6887},
year = {2014}
}
备注
8 pages, 1 figure