论文部分内容阅读
用反例证明了文［１］中的最大独立集算法和最小支配集算法的结论都是错误的，因而图论中独立支配集的求解问题并没有解决。
图论中独立支配集的求解问题并未解决
【摘 要】
：
用反例证明了文［１］中的最大独立集算法和最小支配集算法的结论都是错误的，因而图论中独立支配集的求解问题并没有解决。
【机 构】
：
武汉大学数学科学学院,430072
【出 处】
：
数学研究与评论
【发表日期】
：
1999年1期
其他文献
目的：探讨E光在脱毛和发际再造方面的临床疗效。方法：我科2009年9月～2010年5月,采用E光技术为30例多毛及发际不完美者进行了脱毛及发际再造治疗,按疗效判断标准分为痊愈、显效、
本文利用锥理论和迭代技巧，研究了一类非紧混合单调算子正不动点的存在唯一性，改进 推广了混合单调算子、增算子与减算子的某些相应结果。
本文主要讨论欧氏整环上线性群一类子群的结构，并获得其一类极大子集。
【摘 要】 目的：对我县3所学校的教室卫生情况进行调查、对比分析。方法：以走访的形式对我县合德镇、海通镇抽取的2所小学（A校、B校）和1所中学（C校）开展教室卫生状况评估，对比三所学校的地面墙面、黑板、桌椅、门窗的清洁卫生、布局状况，为学校教室卫生管理提供参考。结果 C校25间教室的墙面地面、黑板、桌椅、门窗卫生达标率最高，且与A校（20间）、B校（18间）存在差异统计意义（P0.05）。结论：中