NAME

       nauty-labelg - canonically label graphs

SYNOPSIS

       labelg [-qsg] [-fxxx] [-S|-t] [-i# -I#:# -K#] [infile [outfile]]

DESCRIPTION

              Canonically label a file of graphs.

       -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. Also see -S.

       -S     Use sparse representation internally.

              Note that this changes the canonical labelling.  Multiple edges are not supported.  One  loop  per
              vertex is ok.

       -t     Use Traces.

              Note  that  this changes the canonical labelling.  Multiple edges and loops are not supported, nor
              invariants.

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

       -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.  No option can be concatenated to the right of -f.

       -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, 16 = refinvar(K))

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

       -K#    select invararg (default 3)

       -q     suppress auxiliary information

nauty 2.5.9                                        April 2014                                    NAUTY-LABELG(1)