无孪生关节点及若干相关问题

设$G=(V,E)$为一个无孪生强连通图。若从$G$中移除顶点$v$所得子图不再是无孪生强连通的,则顶点$v\in V$称为无孪生关节点。若从$G$中删除边$e$所得子图不再是无孪生强连通图,则边$e\in E$称为无孪生桥。本文研究无孪生关节点与无孪生桥。我们还研究寻找最小基数边子集$E_{1} \subseteq E$使得子图$(V,E_{1})$为无孪生强连通的问题。此外,我们给出了一种计算$G$的$2$-顶点无孪生连通分量的算法。