Man Linux: Main Page and Category List

countg - countg : Count graphs according to their properties.

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

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)-fWith-p, assume input lines of fixed length (only used with a file in graph6 format)-vNegate all constraints-VList properties of every input matching constraints.-qSuppress 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-d# minimum degree-D# maximum degree-rregular-bbipartite-z# radius-Z# diameter-g# girth (0=acyclic)-Y# total number of cycles-T# number of triangles-EEulerian (all degrees are even, connectivity not required)-a# group size-o# orbits-F# fixed points-tvertex-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 occuring 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--ris the same as--ne--rand--ner. The order of sort keys is significant.