nauty-productg(1)

nauty-productg1

Product of two graphs (such as cartesian product)

Usage

productg [{-u | -c | -l | -L | -k | -t | -a#}] [infile [outfile]]

Overview

Read two graphs in graph6/sparse6 format and write their product

in sparse6 or dreadnaut format. -d : Dreadnaut format (default is sparse6)

-c : Cartesian product

-l : Lexicographic product (G1[G2])

-L : Lexicographic product (G2[G1])

-t : Tensor (Kronecker, categorical) product

-k : Complete (strong, normal) product

-a# : general case (argument is a 3-digit octal number)

Add these values giving the condition for an edge:

Code:

400 200 100 040 020 010 004 002 001

Graph1: same same

same adj adj adj nonadj nonadj nonadj

Graph2: same

adj nonadj same adj nonadj same adj nonadj

-u : Disjoint union

-q : Suppress informative output

Releases

2 releases since Debian 12 (Bookworm); the text changed 1 time.

  1. 12
  2. 13

From nauty 2.8.9+ds-1+b1 in Debian 13 (Trixie). Parsed by carta from the page's man source.