Johnson's for LARGE graphs