Christian Sohler | 03.11.10 Every Property of Hyperfinite Graphs is Testable Ilan Newman and Christian Sohler.
Graph Theory Ch. 2. Trees and Distance 1 Chapter 2 Trees and Distance 2.1 Basic properties 2.2 Spanning tree and enumeration 2.3 Optimization and trees.
On Sparsification for Computing Treewidth
Every Property of Hyperfinite Graphs is Testable Ilan Newman and Christian Sohler