基于顶点删除同步图乘积的 $n$-部图分解
组合数学
2022-06-22 v1
摘要
近来，我们基于一种由同步周期实时过程应用所驱动的图乘积，提出并改进了图分解定理。这种顶点删除同步乘积（VRSP）基于对著名的笛卡尔积的修改，并与 Wöhrle 和 Thomas 提出的同步乘积密切相关。在此，我们基于 VRSP 引入一个新的图分解定理，该定理分解所有标签均相同的边标记无环 -部多重图。
引用
@article{arxiv.2206.10560,
title = {On the decomposition of $n$-partite graphs based on a vertex-removing synchronised graph product},
author = {Antoon H. Boode},
journal= {arXiv preprint arXiv:2206.10560},
year = {2022}
}
备注
17 pages, 4 figures