In a bi-racial country, it is desired that the numbers of government ministers from the two races should differ by at most one for fairness. Moreover, the numbers of pairs of ministries which interact directly with each other and both headed by ministers of one race should differ by at most one from that of the other race. One can naturally model the above social phenomenon by a graph labeling ...