Due to the increased utilization of gas-fired combined-cycle units for power generation in the U.S., accurate and computationally efficient models are more and more needed. The recently proposed edge-based formulation for combined-cycle units helps accurately describe the operations of combined-cycle units including capturing the transition processes and physical constraints for each turbine. In this paper, we derive tighter constraints and several families of strong valid inequalities to strengthen the edge-based model, by exploring the physical characteristics of combined-cycle units and utilizing the edge-based modeling framework. Meanwhile, we provide the validity and facet-defining proofs for certain inequalities. Finally, the computational experiment results indicate that our derived formulation significantly reduces the computational time, as the improved linear programming relaxation of our proposed formulation reduces the root-node gap significantly, which verifies the effectiveness of proposed constraints and strong valid inequalities.