首页 | 本学科首页   官方微博 | 高级检索  
     检索      

广义拟阵中子集族的独立代表系
引用本文:杨华康.广义拟阵中子集族的独立代表系[J].云南大学学报(自然科学版),1988(1).
作者姓名:杨华康
作者单位:云南大学数学系
摘    要:1983年,korte和lovasz将组合最优化理论中重要的RadoHall定理推广到广义拟阵中。1986年,丁丽娟、越民义证明了korte-lovasz定理在一个更广的子集类中成立。本文进一步推广korte-lovasz定理,得到更一般的结论。

关 键 词:广义拟阵  秩可行集族  独立代表系

THE SYSTEM OF INDEPENDENT REPRESENTATIVES OF THE FAMILY OF SUBSETS IN GREEDOIDS
Yang Huakang.THE SYSTEM OF INDEPENDENT REPRESENTATIVES OF THE FAMILY OF SUBSETS IN GREEDOIDS[J].Journal of Yunnan University(Natural Sciences),1988(1).
Authors:Yang Huakang
Abstract:In this paper, We show that Rado's theorem on independent transversals of subsets of matroids remains valid for feasible transversals of certain sets of greedoids.
Keywords:greedoids  family of Rank-Feasible set system of independent representatives    
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号