Graph Theory - Connectivity of r-regular graphs

1 reply · 3K views · last reply
Gh0stZA
Messages
25
Reaction score
0
Hello everyone.

Find the minimum positive integer r for which there exists an r-regular graph G such that λ(G) ≥ κ(G) + 2

All help appreciated.