xenial (1) nauty-multig.1.gz

Provided by: nauty_2.5r9+ds-1_amd64 bug

NAME

       nauty-multig - generate small multigraphs with given underlying graph

SYNOPSIS

       multig [-q] [-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)

              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