Man page - nauty-multig(1)
Packages contas this manual
- nauty-deledgeg(1)
- nauty-dretog(1)
- nauty-complg(1)
- nauty-pickg(1)
- nauty-dretodot(1)
- nauty-twohamg(1)
- nauty-countneg(1)
- nauty-copyg(1)
- nauty-assembleg(1)
- nauty-countg(1)
- nauty-converseg(1)
- nauty-vcolg(1)
- nauty-ransubg(1)
- nauty-gentreeg(1)
- nauty-shortg(1)
- nauty-catg(1)
- nauty-directg(1)
- nauty-labelg(1)
- nauty-sumlines(1)
- nauty-watercluster2(1)
- nauty-addptg(1)
- nauty-delptg(1)
- nauty-genspecialg(1)
- nauty-addedgeg(1)
- nauty-biplabg(1)
- nauty-nbrhoodg(1)
- nauty-genbg(1)
- nauty-checks6(1)
- nauty-hamheuristic(1)
- nauty-uniqg(1)
- nauty-newedgeg(1)
- nauty-genrang(1)
- nauty-dimacs2g(1)
- nauty-linegraphg(1)
- nauty-genktreeg(1)
- nauty-listg(1)
- nauty-cubhamg(1)
- nauty-edgetransg(1)
- nauty-subdivideg(1)
- dreadnaut(1)
- nauty-ancestorg(1)
- nauty-bliss2dre(1)
- nauty-productg(1)
- nauty-geng(1)
- nauty-genquarticg(1)
- nauty-genposetg(1)
- nauty-underlyingg(1)
- nauty-amtog(1)
- nauty-ranlabg(1)
- nauty-gentourng(1)
- nauty-planarg(1)
- nauty-showg(1)
- nauty-multig(1)
Package: nauty
apt-get install nauty
apt-get install nauty
Manuals in package:
Documentations in package:
Manual
| NAUTY-MULTIG(1) | Nauty Manual | NAUTY-MULTIG(1) |
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)
-f# Use the group that fixes the first # vertices setwise
- -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 -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
| February 2025 | nauty 2.8.9 |