New Reply

Graph Theory - Connectivity of r-regular graphs

 
Share Thread Thread Tools
Apr2-12, 01:23 PM   #1
 

Graph Theory - Connectivity of r-regular graphs

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.
PhysOrg.com
PhysOrg		 science news on PhysOrg.com

>> Galaxies fed by funnels of fuel
>> The better to see you with: Scientists build record-setting metamaterial flat lens
>> Google eyes emerging markets networks
Apr7-12, 02:25 AM   #2
 
Sorry for the bump, any ideas on this?
New Reply
Thread Tools


Similar Threads for: Graph Theory - Connectivity of r-regular graphs
Thread Forum Replies
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