Matroid Valuation on Independent Sets
Matroid Valuation on Independent Sets
复制标题
独立集上的拟阵估值
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
K. Murota
中科院分区：
文献类型：
--
作者：
K. Murota
最近，Dress和Wenzel引入了赋值拟阵的概念，它是拟阵基交换公理的一个定量扩展。本文给出了赋值拟阵的两组隐态等价公理，它们是由定义在基本拟阵的独立集族上的函数表示的。
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.