Adding mark to edges