Hello everyone. I'm really struggling with this question. All help appreciated.
Find the minimum positive integer r for which there exists an r-regular graph G such that λ(G) ≥ κ(G) + 2
I know it's not 1,2,3-regular since κ(G) = λ(G) for those graphs.