Re: [igraph] random & regular

[Tamas Nepusz]

Hi Marco,

Are you using the Viger-Latapy generation method with  
degree_sequence_game? AFAIK this should not generate loops or multiple  
edges.

--
Tamas

On 2009.05.27., at 12:03, Marco wrote:

> 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
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help