NAME

       shortg - Remove isomorphs from a file of graphs.

SYNOPSIS

       shortg [-qvkdu] [-i# -I#:# -K#] [-fxxx] [-Tdir] [infile [outfile]]

DESCRIPTION

              Remove isomorphs from a file of graphs.

              If  outfile  is  omitted,  it  is taken to be the same as infile If both infile and
              outfile are omitted, input will be taken

              from stdin and written to stdout

              The output file has a header if and only if the input file does.

       -s     force output to sparse6 format

       -g     force output to graph6 format If neither -s or -g are given, the output  format  is
              determined  by  the  header  or, if there is none, by the format of the first input
              graph.

       -k     output graphs have the same labelling and format as the inputs.  Otherwise,  output
              graphs  have  canonical  labelling.   -s and -g are ineffective if -k is given.  If
              none of -sgk are given, the output format is determined by the header or, if  there
              is none, by the format of the first input graph.

       -v     write to stderr a list of which input graphs correspond to which output graphs. The
              input and output graphs are both numbered beginning at 1.  A line like

              23 : 30 154 78

              means that inputs 30, 154 and 78 were isomorphic, and produced output 23.

       -d     include in the output only those inputs which are isomorphic to another input.   If
              -k is specified, all such inputs are included in their original labelling.  Without
              -k, only one member of each nontrivial isomorphism class is written, with canonical
              labelling.

       -fxxx  Specify a partition of the point set.  xxx is any

       string of ASCII characters except nul.
              This string is

              considered extended to infinity on the right with the character 'z'.  One character
              is associated with each point, in the order given.  The labelling used obeys  these
              rules:

              (1) the new order of the points is such that the associated

              characters are in ASCII ascending order

              (2) if two graphs are labelled using the same string xxx,

              the  output  graphs  are  identical iff there is an associated-character-preserving
              isomorphism between them.

       -i#    select an invariant (1 = twopaths, 2 = adjtriang(K), 3 = triples,

              4 = quadruples, 5 = celltrips, 6 = cellquads, 7 = cellquins, 8 = distances(K), 9  =
              indsets(K), 10 = cliques(K), 11 = cellcliq(K),

              12 = cellind(K), 13 = adjacencies, 14 = cellfano, 15 = cellfano2)

       -I#:#  select mininvarlevel and maxinvarlevel (default 1:1)

       -K#    select invararg (default 3)

       -u     Write  no  output, just report how many graphs it would have output.  In this case,
              outfile is not permitted.

       -Tdir  Specify that directory "dir" will be used for temporary disk

       space by the sort subprocess.
              The default is usually /tmp.

       -q     Suppress auxiliary output