基于顶点移除同步图积的三种图新分解
组合数学
2021-05-25 v1
摘要
近来，受同步周期实时过程应用驱动，我们基于一种新图积引入并修改了两个图分解定理。该顶点移除同步积（VRSP）基于对熟知笛卡尔积的修改，并与 Wohrle 和 Thomas 提出的同步积密切相关。此处，我们回顾 VRSP 及两个已修改图分解的定义，并引入三个新图分解定理。第一个新定理针对图的半完全二分子图对图进行分解。对于第二个新定理，我们引入矩阵图，用于以类似于用笛卡尔积分解图的方式分解图。在第三个新定理中，我们结合了这两类分解。最终，这些图分解定理的目标在于得到素图分解。
引用
@article{arxiv.2105.10828,
title = {Three new decompositions of graphs based on a vertex-removing synchronised graph product},
author = {Antoon H. Boode},
journal= {arXiv preprint arXiv:2105.10828},
year = {2021}
}
备注
22 pages, 5 figures. arXiv admin note: text overlap with arXiv:2103.10808