 Cross polytope

Examples: square, octahedron.

Take $(0,0,0,\dots ,0)$ and flip one of 0's to $\pm 1$. Therefore has $2\times D$ vertices.

Each edge E is linked to every other edge, except it's opposite -E.