【摘 要】
：
图G的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求所有顶点的色集合也不相同,所用的最少颜色数称为图G的点可区别V-全色数。根据点可区别V-全染
【基金项目】
：
国家自然科学基金（No.11461038,No.61163037,No.61163010）
论文部分内容阅读
图G的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求所有顶点的色集合也不相同,所用的最少颜色数称为图G的点可区别V-全色数。根据点可区别V-全染色的约束规则,设计了一种启发式的点可区别V-全染色算法,该算法借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功。给出了算法的详细描述、算法分析和算法测试结果,对给定点数的图进行了点可区别V-全染色猜想的验证。实验结果表明,该算法有很好的执行效率并可以得到给定图的点可区别V-全色数,并且算法的
其他文献
本文论述了利用工业副产硫酸亚铁制备新型无机高分子絮凝剂聚合硫酸铁的原理和方法,总结了国际国内近二十年来开发聚合硫酸铁的工作。并指出由于聚合硫酸铁的应用越来越广,因
从某种程度上讲,频带压缩技术对数字电视的发展起着制约性的作用.本文就频带压缩的依据、原理、方法等方面的问题进行了深入的分析与研究.
本文运用文献资料,比较分析法对奥运会影响下的中国经济进行分析研究,阐述了奥运经济对中国体育产业、房地产、证券、就业、旅游等方面的积极影响,以抓住奥运契机,充分发挥奥
本文回顾了明清时代西方文化(尤其是基督教文化)对中国社会文化产生的巨大影响,认为中国人对基督教文化的吸收存在大量的误读现象,导致了中西文化撞击下中国文化发展的独特景
水稻是主要粮食作物之一,也是吸收硅肥量大的作物;硅素是水稻植株细胞壁的重要组成成分,硅肥供应充足。稻杆才不易倒伏,且提高水稻对氮磷钾营养累的吸收力和输导作用,增强水
资本问题是马克思毕生关注的焦点,关于资本范畴的界定、资本逻辑的揭示以及资本发展趋势的预见等内容,更构成马克思主义理论体系的内核与基石。事实证明,作为科学的马克思主
恒流高压直流电源用于静电沉积技术中与其它高压直流电源相比．具有独特性．我厂硫酸电除雾使用该装置实测出口酸雾含量远低于化工部规定标准，其他厂家应用除尘．除焦装置中同样收到
在可持续发展背景下,作为公益性文化机构的图书馆应尽快行动起来,在实现可持续发展目标中承担自己应尽的社会责任,不断开发新的服务内容和方式,满足社会需求,助力社会发展,才
为了进一步做好新时期学生思想工作 ,尤其是解决好学生存在的一些心理素质方面的问题 ,我校以《中共中央关于进一步加强和改进学校德育工作的若干意见》为指导思想 ,于 1999