Discrete conformal structure on polyhedral surfaces is a discrete analogue of the smooth conformal structure on surfaces that assigns discrete metrics by scalar functions defined on vertices. It unifies and generalizes tangential circle packing, Thurston's circle packing, inversive distance circle packing and the vertex scaling on polyhedral surfaces. In this paper, we introduce combinatorial α-curvature for discrete conformal structures on polyhedral surfaces, which is a parameterized generalization of the classical combinatorial curvature. Then we prove the local and global rigidity of combinatorial α-curvature with respect to discrete conformal structures on polyhedral surfaces, which confirms parameterized Glickenstein rigidity conjecture in [19]. To study the Yamabe problem for combinatorial α-curvature, we introduce combinatorial α-Ricci flow for discrete conformal structures on polyhedral surfaces, which is a generalization of Chow-Luo's combinatorial Ricci flow for Thurston's circle packings [2] and Luo's combinatorial Yamabe flow for vertex scaling [26] on polyhedral surfaces. To handle the potential singularities of the combinatorial α-Ricci flow, we extend the flow through the singularities by extending the inner angles in triangles by constants. Under the existence of a discrete conformal structure with prescribed combinatorial curvature, the solution of extended combinatorial α-Ricci flow is proved to exist for all time and converge exponentially fast for any initial value. This confirms a parameterized generalization of another conjecture of Glickenstein in [19] on the convergence of combinatorial Ricci flow, gives an almost equivalent characterization of the solvability of Yamabe problem for combinatorial α-curvature in terms of combinatorial α-Ricci flow and provides an effective algorithm for finding discrete conformal structures with prescribed combinatorial α-curvatures.