使用Alpha-Graphs的串行并行操作

作者

克里斯蒂安·巴伦托斯,瓦伦西亚学院跟随
莎拉·米农,瓦伦西亚学院跟随

摘要

在图的不同顶点标号中，α-标签是限制性最强的。图形是指α-如果它允许α-标签。在这项工作中，我们研究了一种新的替代方案α-图使用，众所周知，在较小的α-图表。作为级数运算的一个应用，我们证明了最大度为4的所有树的子族的所有成员都是通过对路径副本的顶点合并得到的Ρ₁₁}，是α-图表。我们还显示了最多四个副本的单点并集Κ_{n、 n个}是一个α-图表。此外，我们证明α-阶数为m且大小为n的图是阶图的诱导子图米+2和尺寸米+n.（名词）。此外，我们证明了二部图的笛卡尔积K（K）_2，n和路径P_米是一个α-图表。