1NAUTY-DELPTG(1) Nauty Manual NAUTY-DELPTG(1)
2
3
4
6 nauty-delptg - delete vertices
7
9 delptg [-lq] [-a|-b] [-d#|-d#:#] [-v#|-v#:#] [-r#] [-n#] [-m#|-i] [in‐
10 file [outfile]]
11
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 (the 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.8 November 2023 NAUTY-DELPTG(1)