Department of Mathematics
Indian Institute of Science
Bangalore 560 012
GOLDEN JUBILEE YEAR 2005 - 2006
SEMINAR.....
Speaker |
: |
Prof. K.B. Athreya
|
Affiliation |
: |
Iowa State University, USA |
Subject Area |
: |
Mathematics
|
Venue |
: |
Lecture Hall I, Dept of Mathematics
|
Time |
: |
4.00 pm
|
Date |
: |
Friday, 11th August 2006
|
Event Title |
: |
Growth rates for random graphs
|
Abstract | : | Starting with two vertices V1, V2 that are connected vertices are added with connection to existing vertices with probability proportional to their degrees. It will be shown that as the number n of vertices grow the degree of vertices grow at rate √2. Some generalization will also be indicated. |