K-Regular Graphs