The packing number of the double vertex graph of the path graph

José Manuel Gómez Soto, Jesús Leaños, Luis Manuel Ríos-Castro +1

Neil Sloane showed that the problem of determine the maximum size of a binary code of constant weight 2 that can correct a single adjacent transposition is equivalent to finding th…