Discrete Polymatroids

被引：0
|
作者：
Jürgen Herzog
Takayuki Hibi
机构：
[1] Universität – GHS – Essen,Fachbereich 6 Mathematik und Informatik
[2] Osaka University,Department of Pure and Applied Mathematics, Graduate School of Information Science and Technology
[3] Toyonaka,undefined
来源：
Journal of Algebraic Combinatorics | 2002年 / 16卷
关键词：
Group Theory; Algebraic Structure; Discrete Geometry; Order Algebraic; Polyhedral Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The discrete polymatroid is a multiset analogue of the matroid. Based on the polyhedral theory on integral polymatroids developed in late 1960's and in early 1970's, in the present paper the combinatorics and algebra on discrete polymatroids will be studied.
引用
收藏
页码：239 / 268
页数：29
相关论文
共 50 条
  • [31] Generalized polymatroids and submodular flows
    Frank, Andras
    Tardos, Eva
    Mathematical Programming, Series B, 1988, 42 (01): : 489 - 563
  • [32] Excluded minors for Boolean polymatroids
    Matús, F
    DISCRETE MATHEMATICS, 2001, 235 (1-3) : 317 - 321
  • [33] Characterizing and recognizing generalized polymatroids
    Frank, Andras
    Kiraly, Tamas
    Pap, Julia
    Pritchard, David
    MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) : 245 - 273
  • [34] ONE-ADHESIVE POLYMATROIDS
    Csirmaz, Laszlo
    KYBERNETIKA, 2020, 56 (05) : 886 - 902
  • [35] Structural aspects of ordered polymatroids
    Krüger, U
    DISCRETE APPLIED MATHEMATICS, 2000, 99 (1-3) : 125 - 148
  • [36] GENERALIZED POLYMATROIDS AND SUBMODULAR FLOWS
    FRANK, A
    TARDOS, E
    MATHEMATICAL PROGRAMMING, 1988, 42 (03) : 489 - 563
  • [37] Bases of polymatroids and problems on graphs
    Kutucu, Hakan
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2020, 28 (04) : 1905 - 1915
  • [38] Resource Competition on Integral Polymatroids
    Harks, Tobias
    Klimm, Max
    Peis, Britta
    WEB AND INTERNET ECONOMICS, 2014, 8877 : 189 - 202
  • [39] Decomposable polymatroids and connections with graph coloring
    Bonin, Joseph E.
    Chun, Carolyn
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 89
  • [40] Ehrhart Polynomials of Matroid Polytopes and Polymatroids
    Jesús A. De Loera
    David C. Haws
    Matthias Köppe
    Discrete & Computational Geometry, 2009, 42 : 670 - 702
12345