Abstract | ||
---|---|---|
The notion of connectivity for submodular functions was introduced by Cunningham. This paper relates the connectivity of such a function f to that of certain submodular functions which are derived from f. In particular, we prove a generalisation of the well-known matroid result that, for every element x of a connected matroid M, either the deletion or contraction of x from M is connected. |
Year | DOI | Venue |
---|---|---|
1992 | 10.1016/0012-365X(92)90140-B | Discrete Mathematics |
Field | DocType | Volume |
Matroid,Discrete mathematics,Combinatorics,Social connectedness,Generalization,Submodular set function,Matroid partitioning,Mathematics | Journal | 105 |
Issue | ISSN | Citations |
1-3 | 0012-365X | 3 |
PageRank | References | Authors |
0.59 | 2 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
James Oxley | 1 | 397 | 57.57 |
Geoff Whittle | 2 | 471 | 57.57 |