Abstract
In this paper, we prove the first conjecture of Bar-Natan, Garoufalidis, and Khovanov's on the Khovanov's invariants for alternating knots.