NAUTY-MULTIG
Section: Nauty Manual (1)
Updated: January 2023
Index
Return to Main Contents
NAME
nauty-multig - generate small multigraphs with given underlying graph
SYNOPSIS
multig
[,-q/] [,-V/] [,-u|-T|-G|-A|-B/] [,-e#|-e#:#/]
DESCRIPTION
-
[-m#] [-f#] [-D#|-r#|-l#] [infile [outfile]]
-
Read undirected loop-free graphs and replace their edges with multiple
-
edges in all possible ways (multiplicity at least 1).
Isomorphic multigraphs derived from the same input are suppressed.
If the input graphs are non-isomorphic then the output graphs are also.
- -e# | -e#:#
-
specify a value or range of the total number of edges
counting multiplicities
-
-m# maximum edge multiplicity (minimum is 1)
-
-D# upper bound on maximum degree
-
-r# make regular of specified degree (incompatible with -l, -D, -e)
-
-l# make regular multigraphs with multiloops, degree #
-
(incompatible with -r, -D, -e)
- -V
-
- read the T format as produced by vcolg and obey the vertex colours
in computing the automorphism group. If -T or -G is used as the
output format, a list of the input colours is included.
-
Either -l, -r, -D, -e or -m with a finite maximum must be given
-f# Use the group that fixes the first # vertices setwise
-T use a simple text output format (nv ne {v1 v2 mult})
-G like -T but includes group size as third item (if less than 10^10)
-
The group size does not include exchange of isolated vertices.
- -A
-
write as the upper triangle of an adjacency matrix, row by row,
including the diagonal, and preceded by the number of vertices
- -B
-
write as an integer matrix preceded by the number of rows and
number of columns, where -f determines the number of rows
- -u
-
no output, just count them
- -q
-
suppress auxiliary information
Index
- NAME
-
- SYNOPSIS
-
- DESCRIPTION
-
This document was created by
man2html,
using the manual pages.
Time: 17:09:47 GMT, April 28, 2024