What polyhedra are known to have two vertices adjacent if and only if they are of distance $d$ apart, for fixed $d$? For example, regular Platonic solids satisfy this condition, so I am looking for other "regular" non-Platonic solids.
Related question: has work been done to consider the chromatic number of these regular polyhedra?