强连通多部竞赛图中顶点和弧的外路

作者：郭巧萍^*

来源：山西大学学报(自然科学版), 2023, 46(01): 126-130.

DOI：10.13451/j.sxu.ns.2021173

• 外路
• 强连通多部竞赛图
• 几乎正则多部竞赛图

为了在强连通多部竞赛图中寻找顶点和弧的外路，采用对原图去顶点或去弧的方法。通过在新得到的有向图中寻找哈密尔顿圈，进而找到顶点和弧的外路。研究结果表明强连通多部竞赛图中顶点和弧泛外路的两个充分条件被获得。

• 单位
  山西大学