Deletion to Induced Matching
In the DELETION TO INDUCED MATCHING problem, we are given a graph $G$ on $n$ vertices, $m$ edges and a non-negative integer $k$ and asks whether there exists a set of vertices $S \subseteq V(G) $ such that $|S|\le k$ and the size of any connected component in $G-S$ is exactly 2. In this paper, we pr...
-д хадгалсан:
| Үндсэн зохиолчид: | , |
|---|---|
| Формат: | Өгүүллэг |
| Хэвлэсэн: |
2020
|
| Нөхцлүүд: | |
| Онлайн хандалт: | https://arxiv.org/abs/2008.09660 http://arxiv.org/abs/2008.09660 |
| Шошгууд: |
Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!
|