Hyperbolic graphs: Critical regularity and box dimension