next
|
previous
|
forward
|
backward
| up |
top
|
index
|
toc
|
Macaulay2 web site
NautyGraphs
::
generateRandomRegularGraphs
generateRandomRegularGraphs -- generates random regular graphs on a given number of vertices
Synopsis
Usage:
G = generateRandomRegularGraphs(n, num, reg)
Inputs:
n
,
an
integer
, the number of vertices of the graphs, must be positive (see caveat)
num
,
an
integer
, the number of random graphs to generate
reg
,
an
integer
, the regularity of the generated graphs
Optional inputs
:
RandomSeed =>
an
integer
,
default value null
, the specified random seed is passed to nauty
Outputs:
G
,
a
list
, the randomly generated regular graphs
Description
This method generates a specified number of random graphs on a given number of vertices with a given regularity. Note that some graphs may be isomorphic.
i1 : generateRandomRegularGraphs(5, 3, 2) o1 = {D[S, Dbg, DdW} o1 : List
Caveat
The number of vertices
n
must be positive as nauty cannot handle graphs with zero vertices.
See also
generateRandomGraphs
-- generates random graphs on a given number of vertices
Ways to use
generateRandomRegularGraphs
:
generateRandomRegularGraphs(ZZ,ZZ,ZZ)