random_regular_graph defect



Hello,

after load(graphs),

calling

random_regular_graph(1);
random_regular_graph(2);

enters apparently an infinite loop, which should at least
be documented.

And random_regular_graph(n) for n >= 3 creates a graph
with n+1 vertices, not with n vertices, as specified:

(%i6) random_regular_graph(3);
Evaluation took 0.0390 seconds (0.0390 elapsed)
(%o6) ?GRAPH\(4\ vertices\,\ 6\ edges\)

Finally, it would also be nice if a specification for the method
of creating a random_regular_graph would be given (or if it is
the uniform distribution over all regular graphs for the given parameters,
then this should be stated).

Thanks for the attention.

Oliver