Index
2-sum, 10
allowable triangle, 22
basepoint (of a 2-sum), 10
block, 18
block cut-vertex graph, 18
blocking sequence, 7
cofan, 6
connectivity
(n, k)-, 5
n-, 5
almost vertical 4-, 5
graph, 18
internal 4-, 5
vertical n-, 5
connectivity function, 5
cut-vertex, 18
cycle minor, 18
cyclomatic number, 18
Δ+,
4
39
Δ-Y operation, 15
Δ(M; T ), ∇(M
∗;
T ), 21
edge cut-set, 18
fan, 6
length, 6
fundamental graph, 6
good element (of a small separator), 45
legitimate set, 33
obius ladder
cubic, 23
quartic, 23
obius matroid
triadic, 24
triangular, 23
modular flat, 9
parallel connection, 9
pivoting on an edge, 7
rim edges, 23
rim elements, 24
separation
k-, 5
exact k-, 5
induced k-, 7
vertical k-, 5
separator
k-, 5
maximal small 3-, 44
maximal small vertical 3-, 44
small 3-, 43
small vertical 3-, 44
vertical k-, 5
spanning triad, 17
splitter, 8
spoke edges, 23
spoke elements, 24
T12, 9
tip, 24
triad, 5
triangle, 5
95
Previous Page Next Page