On the Characterization of $1$-sided error Strongly-Testable Graph Properties for bounded-degree graphs, including an appendix

Hiro Ito, Areej Khoury, Ilan Newman

We study property testing of (di)graph properties in bounded-degree graph models. The study of graph properties in bounded-degree models is one of the focal directions of research…