1NAUTY-GENRANG(1)                 Nauty Manual                 NAUTY-GENRANG(1)
2
3
4

NAME

6       nauty-genrang - generate random graphs
7

SYNOPSIS

9       genrang  [-P#|-P#/#|-e#|-r#|-R#|-d#]  [-M#]  [-l#] [-m#] [-t] [-T] [-a]
10       [-s|-g|-z] [-S#] [-q] n|n1,n2 num [outfile]
11

DESCRIPTION

13              Generate random graphs.
14
15       n      : number of vertices
16
17              n1,n2 : number of vertices (bipartite graph)
18
19              num : number of graphs
20
21              A bipartite variant is only available if specified below.
22
23       -s     : Write in sparse6 format (default)
24
25       -g     : Write in graph6 format
26
27       -z     : Make random digraphs and write in digraph6 format
28
29       -P#/# : Give edge probability; -P# means -P1/#.
30
31              Bipartite version available.
32
33       -e# : Give the number of edges
34
35              Bipartite version available.
36
37       -r# : Make regular of specified degree
38
39       -d# : Make regular of specified degree (pseudorandom)
40
41              With -z, #-in #-out digraph without loops
42
43              Bipartite version: this is the degree on the first side.
44
45       -M# : In conjunction with -d, make the distribution more uniform
46
47              by running a Markov chain for #*n steps starting at the  pseudo‐
48              random graph.
49
50       -R# : Make regular of specified degree but output
51
52              as vertex count, edge count, then list of edges
53
54       -l# : Maximum loop multiplicity (default 0)
55
56       -m# : Maximum multiplicity of non-loop edge (default and minimum 1)
57
58       -t     : Make a random spanning tree of a complete graph
59
60              or complete bipartite graph
61
62       -T     : Make a random tournament (implies -z)
63
64       -a     : Make invariant under a random permutation
65
66       -S# : Specify random generator seed (default nondeterministic)
67
68       -q     : suppress auxiliary output
69
70
71
72nauty 2.8.8                      November 2023                NAUTY-GENRANG(1)
Impressum