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

NAME

6       nauty-labelg - canonically label graphs
7

SYNOPSIS

9       labelg [-q] [-sgz | -C#W#] [-fxxx] [-S|-t]
10

DESCRIPTION

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