Semi-symmetric cubic graphs include the Gray graph ( the smallest Semi-symmetric cubic graph ) , the Ljubljana graph , and the Tutte 12-cage . Semi-symmetric cubic graphs include the Gray graph ( the smallest semi-symmetric cubic graph ) , the Ljubljana graph , and the Tutte 12-cage .