  This paper presents a systematic investigation of the integrability
conditions for nonautonomous quad-graph maps, using the Lax pair approach, the
ultra-local singularity confinement criterion and direct construction of
conservation laws. We show that the integrability conditions derived from each
of the methods are the one and the same, suggesting that there exists a deep
connection between these techniques for partial difference equations.
