混合连通性的复杂性
数据结构与算法
2020-10-13 v1 计算复杂性
摘要
我们研究了在参数 和 下，判定图 是否存在 个顶点和 条边的子集，其移除会使 不连通，或使两个给定顶点 不连通的参数化复杂性。
引用
@article{arxiv.2010.04799,
title = {The Complexity of Mixed-Connectivity},
author = {Édouard Bonnet and Sergio Cabello},
journal= {arXiv preprint arXiv:2010.04799},
year = {2020}
}
备注
11 pages, 6 figures