[comp.theory] random graphs

imm@cs.umd.EDU (Ibrahim Matta) (12/01/90)

I am looking for algorithms to generate random graphs with given properties,
say degree of connectivity, diameter (the maximal shortest path between any
two vertices), ... Another property of interest (since the goal is to generate
random networks to evaluate performance) is connectivity or number of possible
paths between any two nodes.

I would appreciate if anyone has any ideas, references, ... Please send me
mail at imm@cs.umd.edu