NAUTY-GENG
Section: Nauty Manual (1)
Updated: January 2023
Index
Return to Main Contents
NAME
nauty-geng - generate small graphs
SYNOPSIS
geng
[,-cCmtfkbd#D#/] [,-uygsnh/] [,-lvq/] [,-x#X#/] ,n /[,mine/[,:maxe/]] [,res/mod/] [,file/]
DESCRIPTION
-
Generate all graphs of a specified class.
- n
-
: the number of vertices
-
mine:maxe : a range for the number of edges
-
#:0 means '# or more' except in the case 0:0
-
res/mod : only generate subset res out of subsets 0..mod-1
- -c
-
: only write connected graphs
- -C
-
: only write biconnected graphs
- -t
-
: only generate triangle-free graphs
- -f
-
: only generate 4-cycle-free graphs
- -k
-
: only generate K4-free graphs
- -T
-
: only generate chordal graphs
- -S
-
: only generate split graphs
- -P
-
: only generate perfect graphs
- -F
-
: only generate claw-free graphs
- -b
-
: only generate bipartite graphs
-
(-t, -f and -b can be used in any combination)
- -m
-
: save memory at the expense of time (only makes a
-
difference in the absence of -b, -t, -f and n <= 28).
- -d#
-
: a lower bound for the minimum degree
- -D#
-
: an upper bound for the maximum degree
- -v
-
: display counts by number of edges
- -l
-
: canonically label output graphs
- -u
-
: do not output any graphs, just generate and count them
- -g
-
: use graph6 output (default)
- -s
-
: use sparse6 output
- -h
-
: for graph6 or sparse6 format, write a header too
- -q
-
: suppress auxiliary output (except from -v)
-
See program text for much more information.
Index
- NAME
-
- SYNOPSIS
-
- DESCRIPTION
-
This document was created by
man2html,
using the manual pages.
Time: 12:05:57 GMT, April 28, 2024