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

NAME

6       nauty-productg - product of two graphs (such as Cartesian product)
7

SYNOPSIS

9       productg [-c|-l|-L|-k|-t|-a#] [infile [outfile]]
10

DESCRIPTION

12              Read two graphs in graph6/sparse6 format and write their product
13
14              in  sparse6 or dreadnaut format.  -d : Dreadnaut format (default
15              is sparse6)
16
17       -c : Cartesian product
18
19       -l : Lexicographic product (G1[G2])
20
21       -L : Lexicographic product (G2[G1])
22
23       -t : Tensor (Kronecker, categorical) product
24
25       -k : Complete (strong, normal) product
26
27       -a# : general case (argument is a 3-digit octal number)
28
29              Add these values giving the condition for an edge:
30
31       Code:  400  200   100   040 020 010      004   002    001
32
33       Graph1: same same
34              same   adj adj adj    nonadj nonadj nonadj
35
36       Graph2: same
37              adj nonadj same adj nonadj  same   adj   nonadj
38
39
40
41nauty 2.8.8                      November 2023               NAUTY-PRODUCTG(1)
Impressum