TY - JOUR A1 - Schwartz, Stephan T1 - An overview of graph covering and partitioning T2 - Discrete Mathematics N2 - 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. Y1 - 2022 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/8634 VL - 345 IS - 8 ER -