Cargando…
On the Complexity of Singly Connected Vertex Deletion
A digraph D is singly connected if for all ordered pairs of vertices [Formula: see text], there is at most one path in D from u to v. In this paper, we study the Singly Connected Vertex Deletion (SCVD) problem: Given an n-vertex digraph D and a positive integer k, does there exist a set [Formula: se...
| Autores principales: | , , , , , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7254902/ http://dx.doi.org/10.1007/978-3-030-48966-3_18 |