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#] [-M#] [-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 -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 September 2023 NAUTY-GENRANG(1)