Title

Connectivity of submodular functions

Document Type

Article

Publication Date

8-14-1992

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. © 1992.

Publication Source (Journal or Book title)

Discrete Mathematics

First Page

173

Last Page

184

This document is currently not available here.

Share

COinS