拟阵的并与横贯拟阵  

Matroid Unions and Transversal Matroids

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

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

出　　处：《科学技术与工程》2011年第23期5491-5493,5498,共4页Science Technology and Engineering

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

摘　　要：研究拟阵的并与横贯拟阵。首先导出定义在不同集上拟阵的并的秩函数,然后结合多项拟阵函数所确定拟阵与横贯拟阵的秩函数,给出了拟阵的并与横贯拟阵的多种关系与性质。The matroid unions and transversal matroids are investigated. Firstly, rank function of the matroid unions defined on varied set is deduced. Then, combining matroid determined by polymatroid function with rank function of transversal matiroid, several relations and properties of matroid unions and transversal matroids are given.

关 键 词：拟阵的并 横贯拟阵 多项拟阵函数 秩 最大公共独立集问题 

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