Vector structures and solutions of linear matrix equations