I've since discovered that these are known as fullerene graphs, and have been extensively structured.