In high-speed railway operations, a trip sequence plan is made once the timetable is determined, and serves as a reference in the subsequent operations of train units circulation. In light of the maintenance requirements of train units and periodicity characteristics of trip sequences, a directed graph, which is named trip sequence graph, is first proposed to represent the train units circulation and coupling/splitting in a railway network. Based on the trip sequence graph, two ILP models are then formulated, namely a path-based model and an arc-based model. Integrated with the characteristics of the trip sequence graph, a customized branch-and-price algorithm is developed to solve the path-based model. The two models are applied to the high-speed railway network in eastern China, and through numerical experiments, the effectiveness and applicability of the models are discussed.