Graph Theory - Connectivity of r-regular graphs

Join the discussion

Registration is free. Start your own thread to ask a follow-up.

1 reply · 3K views

Gh0stZA

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.

Physics news on Phys.org

Discussion

Gh0stZA

Sorry for the bump, any ideas on this?