Re: [igraph] random & regular

[Marco]

Tamas,

thanks, as always.
The fact is, for small graphs the results are not simple graphs (they
have loops, for instance)

Any way out? :)

I found this:
http://cs.anu.edu.au/~bdm/papers/RandRegGen.pdf

Can be of any interest?

thanks,

marco

--
restituiremo il riso ai salici



On Wed, May 27, 2009 at 11:26 AM, Tamas Nepusz <address@hidden> wrote:
> Hi,
>
>> By random r-regular I mean random graphs in which each node has
>> exactly degree r.
>>
>> Does igraph have a function to do that?
>
> Not directly but you can generate one for yourself using
> Graph.Degree_Sequence in Python, or the corresponding C/R function of course
> ;) The Viger-Latapy method samples uniformly from the space of graphs with
> the given degree sequence.
>
> --
> T.
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>