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

NAME

6       nauty-delptg - delete vertices
7

SYNOPSIS

9       delptg  [-lq] [-a|-b] [-d#|-d#:#] [-v#|-v#:#] [-r#] [-n#] [-m#|-i] [in‐
10       file [outfile]]
11

DESCRIPTION

13              Delete some vertices from a file of graphs.
14
15              The output file has a header if and only if the input file does.
16              No isomorph reduction is done.
17
18       -l     Canonically label outputs
19
20       -d# -d#:# Only remove vertices with original degree in the given range
21
22              For digraphs, the out-degree is used.
23
24       -n# The number of vertices to delete (default 1).
25
26       -v# -v#:# Vertex number or numbers that it is allowed to delete
27
28              (first vertex is number 0).
29
30       -m# Lower bound on minimum degree of output graphs.
31
32       -r# Choose # random sets of points (not necessarily different)
33
34       -a     The deleted points must be adjacent.
35
36       -b     The deleted points must be non-adjacent.
37
38       -i     Leave deleted vertices as isolates, not compatible with -m.
39
40              No empty graphs are output. No warning is issued if
41
42              -d, -v -n, -m together imply no graphs are output.
43
44              For  digraphs,  out-degree  is used for -d and -m.  -q  Suppress
45              auxiliary information
46
47
48
49nauty 2.8.6                      November 2022                 NAUTY-DELPTG(1)
Impressum