完全图的点可区别强全染色算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:a443532159
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据图的点可区别全染色的定义,结合完全图的对称性,提出一种新的点可区别强全染色算法。该算法将需要填充的颜色分为超色数和正常色数2个部分,在得到染色数量和染色次数的前提下,对超色数进行染色以增强算法收敛性。实验结果表明,该算法具有较低的时间复杂度。
其他文献
品牌是一项应用极其广泛的事物,对营利组织与非营利组织而言都是难以超越的。随着市场经济的快速发展.对于品牌的研究与应用越来越受到人们的关注,同样文化对其他领域的影响力也在迅速扩张,这里就企业经营中品牌与文化的关系进行探讨。
顾名思义,“绿色轮胎”是一种符合生态环境要求的新品种轮胎。它由法国米其林轮胎公司于20世纪的90年代首创和命名。轮胎产品的设计要求是节能和省油,因为节能可导致油耗下降。
目的分析对使用连续性血液净化治疗的重症脓毒血症患者的有效护理方法。方法收集我院50例需要实施连续性血液净化治疗的重症脓毒血症患者,对所有患者均实施针对性护理干预,比
在CORBA分布式对象技术正逐渐成为主流分布式计算环境的今天,不依赖于固定软件系统及硬件平台的CORBA可有效地解决异构环境下的应用互操作性和系统集成,其经过分布式对象技术开发的系统具有相当结构灵活性,同时融合了Web功能和网管技术的WBM管理模式允许网络管理者通过任何一种Web浏览器在网络上的任意节点方便。