Path: utzoo!yunexus!ists!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!ucbvax!hplabs!hplabsz!sartin
From: sartin@hplabsz.HPL.HP.COM (Rob Sartin)
Newsgroups: comp.theory
Subject: Generating random graphs
Message-ID: <4366@hplabsz.HPL.HP.COM>
Date: 15 Nov 89 20:10:00 GMT
Article-I.D.: hplabsz.4366
Reply-To: sartin@hplabs.hp.com (Rob Sartin)
Organization: Hewlett-Packard, Software Technology Lab
Lines: 12

Goal:

Generate a random connected graph G, with n nodes, each having degree c.

I can't find a way to characterize the graphs to make them easy to
generate.  I have found a couple of different ways to generate regular
graphs that meet the criteria, but this leaves out many possible
solutions.  Ideas?

Rob Sartin			internet: sartin@hplabs.hp.com
Software Technology Lab 	uucp    : hplabs!sartin
Hewlett-Packard			voice	: (415) 857-7592