当前位置: X-MOL 学术arXiv.cs.CC › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Complexity of Mixed-Connectivity
arXiv - CS - Computational Complexity Pub Date : 2020-10-09 , DOI: arxiv-2010.04799
\'Edouard Bonnet and Sergio Cabello

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)$.

中文翻译:

混合连接的复杂性

我们研究了 $a$ 和 $b$ 中的参数化复杂性,以确定图~$G$ 是否具有 $a$ 顶点和 $b$ 边的子集,其去除断开 $G$,或断开两个规定的顶点 $s, t \in V(G)$。
更新日期:2020-10-13
down
wechat
bug