nauty-pickg

NAUTY-PICKG(1)                   Nauty Manual                   NAUTY-PICKG(1)



NAME
       nauty-pickg - select graphs according to a variety of properties

SYNOPSIS
       [pickg|countg] [-fp#:#q -V] [--keys] [-constraints -v] [ifile [ofile]]

DESCRIPTION
              countg : Count graphs according to their properties.

              pickg : Select graphs according to their properties.

              ifile, ofile : Input and output files.

              '-' and missing names imply stdin and stdout.

              Miscellaneous switches:

       -p# -p#:#
              Specify range of input lines (first is 1) May fail if input is
              incremental.

       -f     With -p, assume input lines of fixed length (only used with a
              file in graph6/digraph6 format)

       -v     Negate all constraints

       -V     List properties of every input matching constraints.

       -l     Put a blank line whenever the first parameter changes, if there
              are at least two parameters.

       -q     Suppress informative output.

              Constraints:

              Numerical constraints (shown here with following #) can take a
              single integer value, or a range like #:#, #:, or :#.  Each can
              also be preceded by '~', which negates it.   (For example,
              -~D2:4 will match any maximum degree which is _not_ 2, 3, or 4.)
              Constraints are applied to all input graphs, and only those
              which match all constraints are counted or selected.

       -n#    number of vertices           -e#  number of edges

       -L#    number of loops              -C   strongly connected

       -d#    minimum (out-)degree         -D#  maximum (out-)degree

       -m#    vertices of min (out-)degree -M#  vertices of max (out-)degree

       -u#    minimum (in-)degree          -U#  maximum (in-)degree

       -s#    vertices of min (out-)degree -S#  vertices of max (out-)degree

       -r     regular                      -b   bipartite

       -z#    radius                       -Z#  diameter

       -g#    girth (0=acyclic)            -Y#  total number of cycles

       -T#    number of triangles          -K#  number of maximal cliques

       -B#    smallest side of some bipartition (0 if none)

       -H#    number of induced cycles

       -E     Eulerian (all degrees are even, connectivity not required)

       -a#    group size  -o# orbits  -F# fixed points  -t vertex-transitive

       -c#    connectivity (only implemented for 0,1,2).

       -i#    min common nbrs of adjacent vertices;     -I# maximum

       -j#    min common nbrs of non-adjacent vertices; -J# maximum

              Sort keys:

       Counts are made for all graphs passing the constraints.
              Counts

              are given separately for each combination of values occurring
              for the properties listed as sort keys.  A sort key is
              introduced by '--' and uses one of the letters known as
              constraints.  These can be combined:  --n --e  --r  is the same
              as --ne --r and --ner.  The order of sort keys is significant.

              The output format matches the input, except that sparse6 is used
              to output an incremental graph whose predecessor is not output.



nauty 2.6.12                     October 2019                   NAUTY-PICKG(1)