• Title of article

    Matroid Valuation on Independent Sets

  • Author/Authors

    Murota، نويسنده , , Kazuo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    20
  • From page
    59
  • To page
    78
  • Abstract
    Recently Dress and Wenzel introduced the concept of a valuated matroid in terms of a quantitative extension of the basis exchange axiom for matroids. This paper gives two sets of cryptomorphically equivalent axioms of valuated matroids in terms of a function defined on the family of the independent sets of the underlying matroid.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1997
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526205