On types of growth for graph-different permutations