 The labia minora, clitoris, perineum and mons are less commonly involved.Due to modesty or embarrassment, people may put off seeing a doctor.Melanomas tend to display the typical asymmetry, uneven borders and dark discoloration as do melanomas in other parts of the body.