Universal elements and the complexity of certain classes of infinite graphs