G is any simple graph with m edges and n veriices where these vertices have vertex degrees d(l)zd(2)r...rd(n), respectively. General algorithms for the exact calculation of x(G), the chromatic number of G, are almost always of ‘branch and bound’ type; this type of algorithm requires an easily constructed lower bound for x(G). In this paper it is shown that… (More)