Graph Theory - Connectivity of r-regular graphs

Join the discussion

Registration is free. Ask a follow-up in this thread, or start your own.

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.

Discussion

Physics news on Phys.org

Gh0stZA

Sorry for the bump, any ideas on this?