A method and apparatus for coloring an interference graph yields a higher number of colored nodes by taking into consideration the colors of neighbors of a node's uncolored constrained neighbors. By assigning a color to a node that is also the color of a neighbor of an uncolored constrained...http://www.google.com.tw/patents/US5774730?utm_source=gb-gplus-share專利 US5774730 - Method and apparatus for improving colorability of constrained nodes in an interference graph within a computer system 
