Please see Is it possible just to write text nearby the shapes or arrows? for an explanation on how to place edge labels.
Edge labels are created like so:
Click on an edge to select it.
Either type F2 to start yEd's inline label editor or right-click the selected edge to open its context menu and choose "Add Label".