Graph Security Testing
Tomasz Gieniusz, Robert Lewoń, Michał Małafiejski · Wydawnictwo Politechniki Łódzkiej · 2021
In this paper we consider probabilistic approach to the decision problem of security in graphs. In this purpose we define general model (called property tester) and criteria for approximating answers for decision problems. We constructed two property testers and one heuristics for the problem of security in graphs.