Abstract

In 1978, Murty and Simon asked the following question: when can the rank function of a polymatroid be decomposed as the sum of rank functions of matroids? Another natural question to ask is the following: when is this decomposition unique? In this paper, we shall address the second question.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call