yEd does indeed store the complete icon information in the GraphML file. Even if you move or delete the original image/drawing on/from your hard disk, yEd will still display your icon just fine. Note, though, this is usually not the case for graph formats other than GraphML.