arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.04799cs.DScs.CC
收藏

混合连通性的复杂性

The Complexity of Mixed-Connectivity

Édouard Bonnet, Sergio Cabello

摘要:

本文研究了$a$和$b$中的参数化复杂性,即确定一个图$G$是否有$a$顶点和$b$边的一个子集,其删除将断开$G$,或断开两个指定的顶点$s, t \in V(G)$ .

英文摘要:

We investigate the parameterized complexity in $a$ and $b$ of determining whether a graph~$G$ has a subset of $a$ vertices and $b$ edges whose removal disconnects $G$, or disconnects two prescribed vertices $s, t \in V(G)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑