由次模函数f_0所确定的拟阵  

Matroid Determined by Submodular Function f_0

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

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

出　　处：《科学技术与工程》2011年第15期3359-3361,3365,共4页Science Technology and Engineering

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

摘　　要：研究由次模函数f0所确定的拟阵。首先给出由次模函数f所确定的拟阵,讨论了连通拟阵的特征。据此证明了子集XE(G)是C(f0)中成员的充分必要条件。证明了双圈拟阵与由其确定的横贯拟阵的关系。The matroid determined by submodular function f0 is studied.Firstly,the notion of matroid determined by submodular function f is introduced,and the characterizations for connected matroid are discussed.Then,the necessary and sufficient conditions that a subset XE（G） is an element of C（f0） are proved.Finally,the relation between bicircular matroid and the transversal matroid determined by the bicircular matroid is established.

关 键 词：次模函数 秩函数 连通拟阵 双圈 横贯 相异代表元系 

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