1NAUTY-GENRANG(1) Nauty Manual NAUTY-GENRANG(1)
2
3
4
6 nauty-genrang - generate random graphs
7
9 genrang [-P#|-P#/#|-e#|-r#|-R#|-d#] [-l#] [-m#] [-t] [-T] [-a]
10 [-s|-g|-z] [-S#] [-q] n|n1,n2 num [outfile]
11
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 -R# : Make regular of specified degree but output
44
45 as vertex count, edge count, then list of edges
46
47 -l# : Maximum loop multiplicity (default 0)
48
49 -m# : Maximum multiplicity of non-loop edge (default and minimum 1)
50
51 -t : Make a random spanning tree of a complete graph
52
53 or complete bipartite graph
54
55 -T : Make a random tournament (implies -z)
56
57 -a : Make invariant under a random permutation
58
59 -S# : Specify random generator seed (default nondeterministic)
60
61 -q : suppress auxiliary output
62
63
64
65nauty 2.7.1 January 2021 NAUTY-GENRANG(1)