{"id":"arxiv/2610.23312","url":"https://arxiv.org/abs/2610.23312","tags":["cs.DM","cs.CC","math.CO"],"score":0,"title":"The Strong Total Cover Problem","domain":"cs.DM","source":"arxiv","authors":["Manuel Aprile","Luca Ferrarini"],"reviews":0,"subject":"cs.DM","summary":"The Strong Total Cover Problem (STCP) is a novel covering problem defined on a graph $G = (V, E)$, where the objective is to find a minimum-cardinality subset $T \\subseteq V \\cup E$ such that every element of $V \\cup E$ is covered. In this setting, a vertex covers itself and all its incident edges, while an edge covers itself together with its two endpoints. The STCP resembles classical covering problems such as Vertex Cover and Edge Cover problems, and naturally arises as the dual of the total matching problem. In this paper, we investigate the STCP from algorithmic, complexity, and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}