Yegnanarayanan V., “Computational complexity of pseudoachromatic number of graphs”, A Canadian journal of applied mathematics, computer science and statistics, vol. 78, May 2009.