Register to reply

Graph Theory - Connectivity of r-regular graphs

by Gh0stZA
Tags: connectivity, graph, graphs, rregular, theory
Share this thread:
Gh0stZA
#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
World's largest solar boat on Greek prehistoric mission
Google searches hold key to future market crashes
Mineral magic? Common mineral capable of making and breaking bonds
Gh0stZA
#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