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

NAME

6       nauty-multig - generate small multigraphs with given underlying graph
7

SYNOPSIS

9       multig [-q] [-V] [-u|-T|-G|-A|-B] [-e#|-e#:#]
10

DESCRIPTION

12              [-m#] [-f#] [-D#|-r#|-l#] [infile [outfile]]
13
14              Read  undirected  loop-free  graphs and replace their edges with
15              multiple
16
17              edges in all possible ways (multiplicity at least  1).   Isomor‐
18              phic multigraphs derived from the same input are suppressed.  If
19              the input graphs are non-isomorphic then the output  graphs  are
20              also.
21
22       -e# | -e#:#
23              specify  a  value or range of the total number of edges counting
24              multiplicities
25
26       -m# maximum edge multiplicity (minimum is 1)
27
28       -D# upper bound on maximum degree
29
30       -r# make regular of specified degree (incompatible with -l, -D, -e)
31
32       -l# make regular multigraphs with multiloops, degree #
33
34              (incompatible with -r, -D, -e)
35
36       -f# Use the group that fixes the first # vertices setwise
37
38       -V     read the T format as produced  by  vcolg  and  obey  the  vertex
39              colours in computing the automorphism group. If -T or -G is used
40              as the output format, a list of the input colours is included.
41
42              Either -l, -r, -D, -e or -m with a finite maximum must be  given
43              -T   use  a  simple  text  output format (nv ne {v1 v2 mult}) -G
44              like -T but includes group size as  third  item  (if  less  than
45              10^10)
46
47              The group size does not include exchange of isolated vertices.
48
49       -A     write  as the upper triangle of an adjacency matrix, row by row,
50              including the diagonal, and preceded by the number of vertices
51
52       -B     write as an integer matrix preceded by the number  of  rows  and
53              number of columns, where -f determines the number of rows
54
55       -u     no output, just count them
56
57       -q     suppress auxiliary information
58
59
60
61nauty 2.8.8                      November 2023                 NAUTY-MULTIG(1)
Impressum