Gate assignment plays an important role and has significant impact on the operation of an airport system. A graph model of the gate assignment in airport is set up by analyzing the characteristics of time intervals set that the scheduled flights use the gates, which convert it into the problem of k-vertex graph coloring through analyzing the characteristic of time slice in gate assignment. The method for solving the problem has been exploited by using genetic algorithms. And finally, the instance is presented.