Monotonicity of polymatroids

  • Arun K Pujari
  • Pramod Kumar Das


Unlike matroids, it is observed that there is an upper bound for the numberk such that the polymatroid isk-monotone. We define this upper bound as the monotonicity of polymatroid. We aim to calculate the value of this quantity in terms of the ground rank function of the polymatroid.


Polymatroids Knapsack problems monotonicity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Giles R and Kannan R 1980 A characterization of threshold matroids,Discrete Math. 30 181–184MATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    Pujari A KMonotonicity of binary matroids, Communicated.Google Scholar

Copyright information

© Indian Academy of Sciences 1983

Authors and Affiliations

  • Arun K Pujari
    • 1
  • Pramod Kumar Das
    • 2
  1. 1.School of Computer and System SciencesJawaharlal Nehru UniversityNew DelhiIndia
  2. 2.B. J. E. Evening CollegeBhubaneswarIndia

Personalised recommendations