Graph Theory - Connectivity of r-regular graphs

Gh0stZA
Messages
25
Reaction score
0
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.
 
Physics news on Phys.org
Sorry for the bump, any ideas on this?
 

Thread 'Here's a Statistics problem for game of Polo (or Hockey if you like)'

Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
View full post »

Thread 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »

Similar threads

MHB Are Events in Random Graphs from G(n, 1/2) Independent?
Replies
1
Views
2K
MHB Minimum Degree of a Random Graph (Probabilistic Method)
Replies
1
Views
2K
MHB Probability of Having a Totally Dominating Set (Probabilistic Methods)
Replies
1
Views
2K
MHB Understanding Two Graph Theory Problems
Replies
2
Views
2K
MHB How many edges does the graph have?
Replies
4
Views
2K
MHB Graph: showing that diameter is greater than average pairwise distance
Replies
4
Views
3K
MHB A Subset of a Graph with No Perfect Matching
Replies
1
Views
1K
A Concrete examples of randomness in math vs. probability theory
Replies
11
Views
3K
MHB Is HSC NP-Complete in Graph Theory?
Replies
1
Views
2K
MHB Graph Grammer Function For Two Exotic Graphs Question please.
Replies
4
Views
2K

Hot Threads

Recent Insights

Back
Top