1NAUTY-LABELG(1)                  Nauty Manual                  NAUTY-LABELG(1)
2
3
4

NAME

6       nauty-labelg - canonically label graphs
7

SYNOPSIS

9       labelg  [-q]  [sg | C#W#] [-fxxx] [-S|-t] [-i# -I#:# -K#] [infile [out‐
10       file]]
11

DESCRIPTION

13              Canonically label a file of graphs or digraphs.
14
15       -s     force output to sparse6 format
16
17       -g     force output to graph6 format
18
19       -z     force output to digraph6 format If neither  -s,  -g  or  -z  are
20              given,  the  output  format  is  determined by the header or, if
21              there is none, by the format of the first  input  graph.  As  an
22              exception, digraphs are always written in digraph6 format.
23
24       -S     Use sparse representation internally.
25
26              Note  that this changes the canonical labelling.  Multiple edges
27              are not supported.  One loop per vertex is ok.
28
29       -t     Use Traces.
30
31              Note that this changes the canonical labelling.  Multiple  edges
32              and loops are not supported, nor invariants.
33
34       -C# Make an invariant in 0..#-1 and output the number of graphs
35
36       with each value of the invariant.
37              Don't write graphs unless
38
39       -W too.
40
41       -W# (requires -C) Output the graphs with this invariant value,
42
43       in their original labelling.
44              Don't write the table.
45
46              The output file will have a header if and only if the input file
47              does.
48
49       -fxxx  Specify a partition of the point set.  xxx is any
50
51       string of ASCII characters except nul.
52              This string is
53
54              considered extended to infinity on the right with the  character
55              'z'.   One character is associated with each point, in the order
56              given.  The labelling used obeys these rules:
57
58              (1) the new order of the points is such that the associated
59
60              characters are in ASCII ascending order
61
62              (2) if two graphs are labelled using the same string xxx,
63
64              the output graphs are identical iff there is an associated-char‐
65              acter-preserving  isomorphism  between  them.   No option can be
66              concatenated to the right of -f.
67
68       -i#    select an invariant  (1  =  twopaths,  2  =  adjtriang(K),  3  =
69              triples,
70
71              4 = quadruples, 5 = celltrips, 6 = cellquads, 7 = cellquins, 8 =
72              distances(K), 9 = indsets(K), 10 = cliques(K), 11 = cellcliq(K),
73
74              12 = cellind(K), 13 = adjacencies, 14 =  cellfano,  15  =  cell‐
75              fano2, 16 = refinvar(K))
76
77       -I#:#  select mininvarlevel and maxinvarlevel (default 1:1)
78
79       -K#    select invararg (default 3)
80
81       -q     suppress auxiliary information
82
83
84
85nauty 2.6.10                       July 2018                   NAUTY-LABELG(1)
Impressum