Those labels simply have a white background. Select one label, use CTR+A to select them all, then set the desired background color in the properties view in yEd' lower right corner. Optionally, also set a border color. To place the labels on the edge, choose placement "Centered: Center".