【摘 要】
：
图G的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求所有顶点的色集合也不相同,所用的最少颜色数称为图G的点可区别V-全色数。根据点可区别V-全染
【基金项目】
：
国家自然科学基金（No.11461038,No.61163037,No.61163010）
论文部分内容阅读
图G的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求所有顶点的色集合也不相同,所用的最少颜色数称为图G的点可区别V-全色数。根据点可区别V-全染色的约束规则,设计了一种启发式的点可区别V-全染色算法,该算法借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功。给出了算法的详细描述、算法分析和算法测试结果,对给定点数的图进行了点可区别V-全染色猜想的验证。实验结果表明,该算法有很好的执行效率并可以得到给定图的点可区别V-全色数,并且算法的
其他文献
从某种程度上讲,频带压缩技术对数字电视的发展起着制约性的作用.本文就频带压缩的依据、原理、方法等方面的问题进行了深入的分析与研究.
本文运用文献资料,比较分析法对奥运会影响下的中国经济进行分析研究,阐述了奥运经济对中国体育产业、房地产、证券、就业、旅游等方面的积极影响,以抓住奥运契机,充分发挥奥
本文回顾了明清时代西方文化(尤其是基督教文化)对中国社会文化产生的巨大影响,认为中国人对基督教文化的吸收存在大量的误读现象,导致了中西文化撞击下中国文化发展的独特景
资本问题是马克思毕生关注的焦点,关于资本范畴的界定、资本逻辑的揭示以及资本发展趋势的预见等内容,更构成马克思主义理论体系的内核与基石。事实证明,作为科学的马克思主
在可持续发展背景下,作为公益性文化机构的图书馆应尽快行动起来,在实现可持续发展目标中承担自己应尽的社会责任,不断开发新的服务内容和方式,满足社会需求,助力社会发展,才