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
Experts defend operational earthquake forecasting, counter critiques
EU urged to convert TV frequencies to mobile broadband
Sierra Nevada freshwater runoff could drop 26 percent by 2100
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