Pseudoachromatic and connected-pseudoachromatic indices of the complete graph

Related to the pseudoachromatic index we prove that for q a power of 2 and n=q2+q+1, ψ′(Kn) is at least q3+2q−3 which improves the bound q3+q given by Araujo et al. (2011).