An overview of graph covering and partitioning
- While graph covering is a fundamental and well-studied problem, this field lacks a broad and unified literature review. The holistic overview of graph covering given in this article attempts to close this gap. The focus lies on a characterization and classification of the different problems discussed in the literature. In addition, notable results and common approaches are also included. Whenever appropriate, this review extends to the corresponding partitioning problems.
| Author: | Stephan SchwartzORCiD |
|---|---|
| Document Type: | Article |
| Parent Title (English): | Discrete Mathematics |
| Volume: | 345 |
| Issue: | 8 |
| Year of first publication: | 2022 |
| Preprint: | urn:nbn:de:0297-zib-79431 |
| DOI: | https://doi.org/https://doi.org/10.1016/j.disc.2022.112884 |
