Graduates are increasingly struggling to secure stable employment as most new jobs are created in the informal sector.