论文部分内容阅读
图的极大独立集问题是图论中重要的NPC问题,独立集具有广泛的应用领域,如编码理论、信道分配、资源配置、纠错码理论等。文章运用拟序关系理论,系统研究了生成图的全部极大独立集的一般方法,该方法简单实用,程序化实现容易。
生成图的全部极大独立集的一般方法
【摘 要】
：
图的极大独立集问题是图论中重要的NPC问题,独立集具有广泛的应用领域,如编码理论、信道分配、资源配置、纠错码理论等。文章运用拟序关系理论,系统研究了生成图的全部极大独
【机 构】
：
合肥工业大学计算机科学与信息学院
【出 处】
：
合肥工业大学学报(自然科学版)
【发表日期】
：
2008年03期
【基金项目】
：
国家自然科学基金资助项目(60575023);安徽省自然科学基金资助项目(070412054);合肥工业大学科研基金资助项目(050507F)
其他文献
<正>【背景】在新上岗教师培训会中,一位青年教师提出这样的疑问:"不同年级教材中有不同的课文。三年级的课文如果放在二年级,或者四年级,还能教吗?"这个问题很有意思。语文
利率风险是寿险业面临的主要风险,具体表现在利率变动影响公司的承保业务、资产价值和资产负债匹配。近年来,随着银行利率的调整,我国寿险业陷入了多重利率困境之中,影响了寿
矿业已成为安徽省国民经济重要的支柱产业之一,是安徽省一批矿业城市得以建设和发展的物质基础。但同时,矿产资源开发利用过程中引发了一系列天然岩、水、土的环境地质问题和
文章讨论了计算机控制系统中硬件抗干扰方面的相关问题,尤其是干扰源的确定和分析以及设计时要考虑的主要问题和常见的解决方案,以便使系统具有较好的稳定性;讨论了异常情况
<正>"识字"课文作为一种新兴的教材形式,借鉴了传统识字教材呈现形式和古典诗词艺术手法,是苏教版教材编写的鲜明特色之一。在苏教版小学语文一、二年级上下四册教材中,均有1
政府行为外部性是政府规制,发挥其职能以弥补市场缺陷所呈现的一种状态。政府规制与政府行为外部性具有一定相关性,通过改变交易规则或者产权控制从而影响市场外部性,导致相
水土流失是我国乃至世界所面临的严峻的生态环境问题,所造成的土地生产力下降、河流污染、生态失衡等问题严重影响着社会经济的可持续发展。植被是控制水土流失的有效措施,尤
随着科学技术的迅猛发展，现代企业几乎占据了整个市场，同时，在现代企业中用到的生产机械设备的机械化程度也有了更大的提升，可见机械设备得到了广泛的应用，这不仅有利于提高加工质