Let $f:2^V \rightarrow \mathbb{R}$ be a set function over $V$ that satisfies the following:$f(A \cap B) + f(A \cup B) \le f(A) + f(B)$$f(A \backslash B) + f(B \backslash A) \le f(A) + f(B)$.Here are the questions:Cut function $c(\delta(\cdot))$ is known to satisfy both 1) and 2). Is there any other natural example of function satisfying both ?If $f$ satisfies 1), then we say $f$ is submodular. But is there a name for the property of function satisfying both 1) and 2) ? Or only 2) ?
Name for the stronger submodularity property in cut function
co.combinatorics;submodularity