The characteristic that must increase is the wavelength. In wave theory, it is said that the number of waves that enter is equal to the number of waves that exit a medium. As the speed of light changes due to the permittivity/permeability of the new medium, the only variable which can change to compensate this change is the wavelength.
