English

The Complexity of Mixed-Connectivity

Data Structures and Algorithms 2020-10-13 v1 Computational Complexity

Abstract

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

Keywords

Cite

@article{arxiv.2010.04799,
  title  = {The Complexity of Mixed-Connectivity},
  author = {Édouard Bonnet and Sergio Cabello},
  journal= {arXiv preprint arXiv:2010.04799},
  year   = {2020}
}

Comments

11 pages, 6 figures

R2 v1 2026-06-23T19:13:23.802Z