On d-diagonal colorings