next | previous | forward | backward | up | top | index | toc | Macaulay2 web site
Nauty :: generateRandomRegularGraphs

generateRandomRegularGraphs -- generates random regular graphs on a given number of vertices

Synopsis

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.

If a PolynomialRing R is supplied instead, then the number of vertices is the number of generators. Moreover, the Strings are automatically converted to graphs in R.

i1 : R = QQ[a..e];
i2 : generateRandomRegularGraphs(R, 3, 2)

o2 = {Graph{edges => {{a, c}, {b, c}, {b, d}, {a, e}, {d, e}}},
            ring => R                                          
            vertices => {a, b, c, d, e}                        
     ------------------------------------------------------------------------
     Graph{edges => {{a, b}, {b, c}, {c, d}, {a, e}, {d, e}}},
           ring => R                                          
           vertices => {a, b, c, d, e}                        
     ------------------------------------------------------------------------
     Graph{edges => {{a, c}, {b, c}, {b, d}, {a, e}, {d, e}}}}
           ring => R
           vertices => {a, b, c, d, e}

o2 : List

See also

Ways to use generateRandomRegularGraphs :