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
New model helps explain how provisions promote or reduce wildlife disease
Stress can make hard-working mongooses less likely to help in the future
Grammatical habits in written English reveal linguistic features of non-native speakers' languages
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