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

两个拟阵交的一种推广—交拟阵
引用本文:陈礴.两个拟阵交的一种推广—交拟阵[J].高校应用数学学报(A辑),1989,4(3):319-326.
作者姓名:陈礴
作者单位:中国科学院应用数学所
摘    要:针对一类比两个拟阵交更广泛的独立系统——交拟阵,本文探讨了它的某些性质;证明了:任一交拟阵是(2,2)-系统。从而,初步解决了如何在多项式时间内找到一给定交拟阵的最大独立集问题。

关 键 词:交拟阵  组合规划  最大独立集
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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