Diameter Bounds for Graph Extensions