Markers that denote added skill in professional gymnastics include difficulty and execution scores. Gymnasts are evaluated based on their ability to perform complex routines with precision and artistry. Elements such as unique skills, connections, and transitions contribute to the overall score, along with the level of difficulty in their performances.