Graph Theory - Connectivity of r-regular graphs

by Gh0stZA
Tags: connectivity, graph, graphs, rregular, theory
Gh0stZA is offline
Apr2-12, 01:23 PM
P: 25
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.
Phys.Org News Partner Science news on
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
Gh0stZA is offline
Apr7-12, 02:25 AM
P: 25
Sorry for the bump, any ideas on this?

Register to reply

Related Discussions
graph theory (matchings/connectivity) Calculus & Beyond Homework 2
Graph theory without graphs? General Math 3
Connectivity Of Graphs General Math 3
Connectivity of Graphs General Math 0
Intro Graph Theory: Components Connectivity General Math 1