To perform a melee execution against one of the boss titans, chip their health all the way down until it becomes a black and yellow striped bar. At this point move in close and perform a melee attack.
This can be performed on any boss titan except for the Viper fight, as it ends in a scripted cut scene.