Graph Theory - Connectivity of r-regular graphs

by Gh0stZA
Tags: connectivity, graph, graphs, rregular, theory
Gh0stZA is offline
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
Scientists pinpoint when harmless bacteria became flesh-eating monsters
Asian air pollution affect Pacific Ocean storms
Rocket leak delays space station delivery launch (Update)
Gh0stZA is offline
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