Edge-Colorings of 4-Regular Graphs with the Minimum Number of Palettes