On Random K-Out Graphs With Preferential Attachment