图的点可区别边染色算法研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:doudouling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果表明该算法可以求出满足猜想的点可区别边色数。
其他文献
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
民事赔偿责任优先规则最初是规定于1979年《中华人民共和国刑法》中。1993年《中华人民共和国公司法》第228条规定了该规则,即“公司违反本法规定,应当承担民事赔偿责任和缴纳
针对语音信号去噪问题,提出小波熵自适应阈值去噪法。首先利用小波变换分解带噪语音信号,计算小波分解后信号子带区间的小波熵,然后将小波熵和自适应阈值相结合确定各层高频系数
本研究主要探究名优茶生产茶园夏秋茶采摘对翌年春茶产量影响。试验表明施肥组的发芽密度、百芽重及鲜叶产量均高于对照组与采摘组。施肥组的发芽密度最高,为95个/1109cm2。
期刊
期刊
“两个人比一个好”是一个非洲谚语。  在三个东非国家成立了一个共同体后不久,布隆迪与卢旺达也加入了该组织。本论文将主要分析布隆迪加入东非共同体之后所面临的机遇和挑
人群属性分析在旅游管理和商业分析等领域具有重要的意义。针对传统方法的不足,结合用户提出的实际需求,调研分析了新型统计方法,并对基于移动网络信令的区域人群属性分析方法进
学位