Graph Theory - Connectivity of r-regular graphs

Join the discussion

Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.

Real named experts · corrections over time · the nuance an AI answer skips

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

Gh0stZA

Sorry for the bump, any ideas on this?

Similar threads