Computations of the chromatic number Â(G), the clique number !(G), the cardinality of maximal independent set (G) and the cardinality of minimum de¯ning set d(G; Â) for general graph is difficult. In this ...