Recently Lipschitz equivalence of self-similar sets on ℝ has been studied extensively in the literature. However for self-affine sets the problem is more awkward and there are very few results. In this paper, we introduce a -Lipschitz equivalence by repacing the Euclidean norm with a pseudo-norm . Under the open set condition, we prove that any two totally disconnected integral self-affine sets with a common matrix are -Lipschitz equivalent if and only if their digit sets have equal cardinality. The main methods used are the technique of pseudo-norm and Gromov hyperbolic graph theory on iterated function systems. K E Y W O R D S hyperbolic graph, Lipschitz equivalence, McMullen-Bedford set, open set condition, pseudo-norm, self-affine set M S C ( 2 0 0 0 ) 05C05, 20F65, 28A80 −1 1 ( , ) ≤ 2 ( ( ), ( )) ≤ 1 ( , ), for all , ∈ . 1032 LUO 1033 F I G U R E 1 McMullen-Bedford sets with = [3, 0; 0, 4] If , ⊂ ℝ and ≃ , then the above inequality becomes −1 ‖ − ‖ ≤ ‖ ( ) − ( )‖ ≤ ‖ − ‖, for all , ∈ , (1.2)