有限集合的相容关系与完全覆盖.pdfVIP

第 41卷 第 5期 河 南大学学报 (自然科学版 ) Vo1．41 No．5 2O11年 9月 JournalofHenanUniversity(NaturalScience) Sep．2011 有限集合 的相容关系与完全覆盖 冯淑霞 ，王 洁 ，董道珍 (1．河南大学 a．现代数学研究所 b．数学与信息科学学院，河南 开封 475004； 2．商丘工学院 基础部 ，河南 商丘 476000) 摘 要 ：非空有限集合 A 的完全覆盖S一 {A ，A ，…，A )决定了A上 的相容关系R—U (A ×A)．研究了R的 i 1 最大相容类集合和完全覆盖 S之间的关系，给 出相容的完全覆盖、极大相容完全覆盖、极小相容完全覆盖和恰当完 全覆盖的定义 ，证明了相容 的完全覆盖其成员均为 R 的最大相容类 ，而极大相容完全覆盖恰为 R的最大相容类 的 全体 ，并给 出这几种完全覆盖之 间的关系． 关键词 ：相容关系 ；完全覆盖 ；极大相容完全覆盖 ；最大相容类 中图分类号 ：O144．1 文献标志码 ：A 文章编号 ：1003—4978(2011)05～0441—06 CompatibilityRelationsandCompleteCoverofFiniteSets FENG Shu—xia ，WANG Jie ，D0NG Dao—zhen。 (1．InstituteofContemporaryMathematics，SchoolofMathematicsandInformationScience，HenanUni~2ersity，Kaifeng 475004，China；2．FundamentalEducationDepartment，ShangqiuInstituteofTechnology，Shangqiu476000，China) Abstract：ThecompletecoverS= fA1，A2，…，A ofafinitesetA decidesthecompatibilityrelationR ：U CA × i 1 A )onthesetA ．ThispaperisdesignedtOresearchtherelationshipbetweenallthemaximalcompatibilityclasses decidedbyR and the complete cover． s0 the definition ofa compatible complete cover．amaximalcompatible completecover，aminimalcompatiblecompletecover，andanappropriatecompletecoveraregiveninthepaper．It provesthatevery elementofthecompatiblecompletecoveristhemaximalcompatibilityclassand the maximal compatiblecompletecoverisjustallthemaximalcompatibilityclassesdecidedbyR ，andanalysestherelationsof completecoversofthesedifferentclasses． Keywords：compatibility relations；completecover；maximalcompatible