5 it is seen that many of the popular topologies including hypercubes k ary n cubes and general tori satisfy these conditions