Completed graph decomposition problem