The main contribution of this paper is an incremental algorithm to update the number of l-cliques, for l≥3, in which each node of a graph is contained, after the deletion of an arbitrary node. The initialization cost is O(nωp+q), where n is the number of nodes, p=⌊3l⌋, q=l(mod3), and ω=ω(1,1,1) is the exponent of the multiplication of two nxn matrices. The amortized updating cost is O(nqT(n,p,ϵ)) for any ϵ∈[0,1], where T(n,p,ϵ)=min{np−1(np(1+ϵ)+np(ω(1,ϵ,1)−ϵ)),npω(1,pp−1,1)} and ω(1,r,1) is the exponent of the multiplication of an nxnr matrix by an nrxn matrix. The current best bounds on ω(1,r,1) imply an O(n2.376p+q) initialization cost, an O(n2.575p+q−1) updating cost for 3≤l≤8, and an O(n2.376p+q−0.532) updating cost for l≥9. An interesting application to constraint programming is also considered