Connectivity Functions and Polymatroids

A {\em connectivity function on} a set \(E\) is a function \(\lambda:2^E\rightarrow \mathbb R\) such that \(\lambda(\emptyset)=0\), that \(\lambda(X)=\lambda(E-X)\) for all \(X\subseteq E\) and that \(\lambda(X\cap Y)+\lambda(X\cup Y)\leq \lambda(X)+\lambda(Y)\) for all \(X,Y \subseteq E\). Graphs,...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2016-05
Hauptverfasser:	Jowett, Susan, Mo, Songbao, Whittle, Geoff
Format:	Artikel
Sprache:	eng
Schlagworte:	Connectivity Integrals
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!