Graph Theory - Connectivity of r-regular graphs


by Gh0stZA
Tags: connectivity, graph, graphs, rregular, theory
Gh0stZA
Gh0stZA is offline
#1
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 Phys.org
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
Gh0stZA is offline
#2
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