由多项拟阵函数f所确定的拟阵Mf的秩rf  

The Rank r_f of a Matroid M_f Determined by a Polymatroid f

作　　者：吕国亮[1] 余保民[1] 

机构地区：[1]渭南师范学院数学与信息科学院,渭南714000

出　　处：《科学技术与工程》2011年第20期4671-4673,共3页Science Technology and Engineering

基　　金：渭南师范学院科研基金(07YKZ044)资助

摘　　要：研究由多项拟阵函数f所确定的拟阵的秩函数rf。先给出由次模函数所确定的拟阵Mf,然后导出多项拟阵函数的秩函数rf的表示式。由此证明了多项拟阵函数f的两个性质,讨论了由二部图导出拟阵M(△)的独立集I(△)和秩函数rf(△)的表示。The rank function rf of a matroid which determined by a polymatroid function f is studied.Firstly,the notion of matroid determined by a submodular function Mf is introduced,and the expression of rank function rf of a polymatroid function is presented.Then,two properties of polymatroid function f are proved.Finally,the independent set I（△）and the representation of rank function rf（△） of matroid M（△） are discussed.

关 键 词：多项拟阵函数 秩 次模函数 f-平衡集 独立集 集族A(J)的关联二部图 

分 类 号：O157.5[理学—数学]