School of Technology and Computer Science Seminars
The Random Threshold Graph Model
by Prof. Rahul Roy (Indian Statistical Institute, New Delhi)
Friday, October 19, 2012
from
to
(Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
at Colaba Campus ( A-212 (STCS Seminar Room) )
Description |
Let G be a random graph generated as follows:- each vertex i of the vertex set {1,…,n} has an associated random variable Xi where {Xi:i≥1} are i.i.d. Two vertices i and j are connected by an edge if and only if, Xi+Xj>θ where θ is a given threshold value. We study some properties of this graph G. |