Edge-connectivity of undirected and directed hypergraphs
Edge-connectivity of undirected and directed hypergraphs
Edge-connectivity of undirected and directed hypergraphs
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
138 Index<br />
in-degree <strong>of</strong> node, 19<br />
induced edge, 11<br />
induced hyperarc, 19<br />
induced hyperedge, 17<br />
intersecting sets, 27<br />
intersecting supermodular set function, 34<br />
laminar family, 27<br />
local edge-<strong>connectivity</strong>, 12<br />
maximizing oracle, 45<br />
minimizer, 88<br />
minimizing oracle, 45<br />
minimum cardinality problem, 48<br />
mixed hypergraph, 104, 125<br />
modular set function, 30<br />
node induced cost, 12<br />
one-way system, 44<br />
orientation constraints, 104<br />
orientation <strong>of</strong> graph, 11<br />
orientation <strong>of</strong> hypergraph, 19<br />
oriented sub-hypergraph, 104<br />
out-degree <strong>of</strong> node, 19<br />
partition-<strong>connectivity</strong>, 83<br />
path in <strong>directed</strong> hypergraph, 19<br />
path in hypergraph, 17<br />
positively crossing supermodular, 35<br />
proper critical partition, 58<br />
rank <strong>of</strong> hypergraph, 17<br />
regular family, 24<br />
requirement function, 100<br />
semi-parallel hyperarcs, 106<br />
separating a set, 13<br />
set function, 12<br />
skew supermodular set function, 37<br />
spanning hypertree, 86<br />
spanning sub-hypergraph, 84<br />
special singletons, 56<br />
splitting-<strong>of</strong>f, 48, 56<br />
Steiner tree, 14, 93<br />
strong Hall condition, 85<br />
strongly connected dir. hypergraph, 19<br />
submodular flow, 44<br />
subpartition, 22<br />
sum <strong>of</strong> matroids, 32<br />
sum <strong>of</strong> two families, 22<br />
tail node, 19<br />
TDI system, 23<br />
tight partition, 102<br />
total size, 50<br />
tree-composition, 28<br />
tree-reducible hypergraph, 85<br />
tree-representation, 27<br />
uncrossing a family, 29<br />
uncrossing operation, 29<br />
underlying graph, 11<br />
underlying hypergraph, 19<br />
uniform <strong>directed</strong> hypergraph, 19<br />
upper truncation, 35<br />
wooded hypergraph, 85