Sufficient-condition bounds on linear time-varying perturbations that maintain the stability of an asymptotically stable linear time-invariant discrete-time nominal system are obtained for both structured dependent perturbations and independent perturbations. These bounds are shown to be less conservative than the ones reported recently.