planarity(1)

1planarity(1)                General Commands Manual               planarity(1)
2
3
4

NAME

6       planarity - The Edge Addition Planarity Suite
7
8

SYNOPSIS

10       planarity [-q] [-h|-help] [-i|-info] [-r] [-s] [-rm] [-rn]
11
12

DESCRIPTION

14       Invokes the Edge Addition Planarity Suite commandline tool.
15
16       Without  argument,  the  tool presents a menu-driven interactive inter‐
17       face.
18
19       When used in batch mode, the tool returns 0 for a planar graph, 1 for a
20       nonplanar graph and -1 on error.
21
22

OPTIONS

24       -q     Quiet mode
25
26       -h, -help
27              Display some help
28
29       -i, -info
30              Display copyright, license and reference articles information
31
32

FEATURES

34       Features in batch mode.
35
36       -r C K N
37              Run the C command (see below) on K random graphs with N vertices
38
39       -s C I O [O2]
40              Run the C command (see below) on a specific graph given in the I
41              input file, with output in the primary O file and  complementary
42              information in the secondary O2 file.
43
44       -rm N O [O2]
45              Compute  a maximal planar random graph on N vertices with output
46              in the primary O file and optionally the chosen graph in the  O2
47              file.
48
49       -rn N O [O2]
50              Compute a nonplanar random graph (maximal planar and an edge) on
51              N vertices with output in the primary O file and optionally  the
52              chosen graph in the O2 file.
53

COMMANDS

55       Determine which algorithm implementation to run
56
57       -p     Planar embedding and Kuratowski subgraph isolation
58
59       -d     Planar graph drawing by visibility representation
60
61       -o     Outerplanar embedding and obstruction isolation
62
63       -2     Search for subgraph homeomorphic to K_{2,3}
64
65       -3     Search for subgraph homeomorphic to K_{3,3}
66
67       -4     Search for subgraph homeomorphic to K_4
68
69       -a     All of the above
70
71

EXAMPLES

73       planarity -s -q -p infile.txt embedding.out [obstruction.out]
74              Process  infile.txt in quiet mode (-q), putting planar embedding
75              in  embedding.out  or  (optionally)  a  Kuratowski  subgraph  in
76              Obstruction.out Process returns 0=planar, 1=nonplanar, -1=error
77
78       planarity -s -q -d infile.txt embedding.out [drawing.out]
79              If  graph  in infile.txt is planar, then put embedding in embed‐
80              ding.out and (optionally) an ASCII art  drawing  in  drawing.out
81              Process returns 0=planar, 1=nonplanar, -1=error
82
83