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              Bipartite version: this is the degree on the first side.
42
43       -M# : In conjunction with -d, make the distribution more uniform
44
45              by running a Markov chain starting at the pseudorandom graph.
46
47       -R# : Make regular of specified degree but output
48
49              as vertex count, edge count, then list of edges
50
51       -l# : Maximum loop multiplicity (default 0)
52
53       -m# : Maximum multiplicity of non-loop edge (default and minimum 1)
54
55       -t     : Make a random spanning tree of a complete graph
56
57              or complete bipartite graph
58
59       -T     : Make a random tournament (implies -z)
60
61       -a     : Make invariant under a random permutation
62
63       -S# : Specify random generator seed (default nondeterministic)
64
65       -q     : suppress auxiliary output
66
67
68
69nauty 2.8.6                      November 2022                NAUTY-GENRANG(1)
Impressum