检索结果-南通市图书馆

计算机应用与软件 2013年第3期30卷 71-74页

作者：赵焕平李冬梅李敬文南阳理工学院计算机与信息工程学院河南南阳473004 兰州交通大学电子与信息工程学院甘肃兰州730070

设f是简单图G的一个正常k-全染色,若G中任意两点所关联的点及其关联边的颜色所构成的集合互不相同,则称f为G的K-点可区别强全染色,k中的最小值为G的点可区别强全色数。针对完全图的点可区别强全染色的特点,提出一种新算法。该算法把需... 详细信息

设f是简单图G的一个正常k-全染色,若G中任意两点所关联的点及其关联边的颜色所构成的集合互不相同,则称f为G的K-点可区别强全染色,k中的最小值为G的点可区别强全色数。针对完全图的点可区别强全染色的特点,提出一种新算法。该算法把需要填充的颜色分为两部分:超色数和正常色数,在分别得到其染色数量和染色次数的前提下先对超色数进行染色以增强算法的收敛性。实验结果表明,该算法能有效地解决完全图的点可区别强全染色问题。

关键词：点可区别强全染色点可区别强全色数完全图超色数正常色数

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

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

引用

计算机工程 2012年第17期38卷 32-34页

作者：赵焕平刘平李敬文南阳理工学院计算机科学与技术系河南南阳473004 兰州交通大学电子与信息工程学院兰州730070

根据图的点可区别全染色的定义,结合完全图的对称性,提出一种新的点可区别强全染色算法。该算法将需要填充的颜色分为超色数和正常色数2个部分,在得到染色数量和染色次数的前提下,对超色数进行染色以增强算法收敛性。实验结果表明,该算... 详细信息

根据图的点可区别全染色的定义,结合完全图的对称性,提出一种新的点可区别强全染色算法。该算法将需要填充的颜色分为超色数和正常色数2个部分,在得到染色数量和染色次数的前提下,对超色数进行染色以增强算法收敛性。实验结果表明,该算法具有较低的时间复杂度。

关键词：点可区别强全染色点可区别强全色数完全图超色数正常色数

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

若干图的点可区别强全染色的算法研究

若干图的点可区别强全染色的算法研究

引用

作者：赵焕平兰州交通大学

学位级别：硕士

图的染色问题是图论中的一个经典难题,它也是科学计算与工程设计中一个重要和基本的问题。事实上,许多现实生活中的问题例如考试时间表问题和任务分配问题等都可以被模拟成图的着色问题的拓展。其中图的边着色和图的全着色问题以及图的... 详细信息

图的染色问题是图论中的一个经典难题,它也是科学计算与工程设计中一个重要和基本的问题。事实上,许多现实生活中的问题例如考试时间表问题和任务分配问题等都可以被模拟成图的着色问题的拓展。其中图的边着色和图的全着色问题以及图的色数问题都可以转化为图的顶点着色问题进行处理。由于图的着色问题属于NP完全问题,不可能在多项式时间内得到最优解。现已有一些经典算法如遗传算法、神经网络、模拟退火算法等是求解这类NP完全问题的有效方法,但在规模增大的情况下,特别是在完全图的点可区别强全染色的应用中,它们会表现出一些不可避免的缺陷。本文的主要研究工作如下:(1)分析了基于经典算法(遗传算法、神经网络、模拟退火算法)的正常K-点染色,并把它们应用到完全图的点可区别强全染色中,分析了应用之后出现的一系列问题以及造成的后果,结果表明这些算法是不适合应用在完全图的点可区别强全染色中的。(2)结合完全图和点可区别强全染色的特点,在得到完全图的点可区别强全染色色数的情况下,把需要染色的颜色分为两部分:超色数和正常色数,并且算法的重点是超色数的染色,本文在研究了超色数染色的数学推理之后,巧妙地实现了超色数的染色。在.net环境下用VB语言对算法进行描述,在短时间内对任意点的点可区别强全染色得到了预期的实验结果。实验结果验证该算法有较快的运行速度和较高的收敛速度。也可对算法稍加改动,即可得到有关完全图的其它一些染色结果,如邻点可区别边染色、邻点可区别全染色、点可区别边染色、点可区别全染色等。(3)分析了路和圈的特点,推理得到了圈的点可区别强全染色的色数,本文设计了一个算法,并在.net环境下验证得到12个点以内的5染色结果,这用手工染色在短时间内是无法完成的。

关键词：经典算法点可区别强全染色完全图路和圈算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

引用

计算机与现代化 2013年第9期 23-26页

作者：赵焕平南阳理工学院计算机与信息工程学院河南南阳473004

针对圈图的点可区别强全染色的特点,提出一种组合构造算法,证明并得到给定点的圈图的点可区别强全色数。实验结果表明,该算法能有效地解决圈图的点可区别强全染色问题。

关键词：点可区别强全染色点可区别强全色数组合构造算法圈图

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：