Covering symmetric supermodular functions by graphs
Covering symmetric supermodular functions by graphs
复制标题
用图覆盖对称超模函数
DOI：
10.1007/s101070050034
复制
发表时间：
1999
影响因子：
2.7
通讯作者：
A. Frank
中科院分区：
文献类型：
--
作者：
A. Benczúr;A. Frank
确定了覆盖对称超模集函数的无向图的最小边数。作为一种特殊情况，我们推广了J. Bang-Jensen和B的一个定理.杰克逊关于超图连通性增强。
The minimum number of edges of an undirected graph covering a symmetric, supermodular set-function is determined. As a special case, we derive an extension of a theorem of J. Bang-Jensen and B. Jackson on hypergraph connectivity augmentation.