Abstract
The objective of this project is to study problems concerning graph spanners. Given a connected graph G and a positive real number t > 1 (stretch factor), a t-spanner of G is a spanning subgraph H of G such that for every pair of vertices u and v, the distance between u and v in H is at most t times the distance between them in G. A central problem about spanners, known as the tree t-spa…