论文部分内容阅读
针对圈图的点可区别强全染色的特点,提出一种组合构造算法,证明并得到给定点的圈图的点可区别强全色数.实验结果表明,该算法能有效地解决圈图的点可区别强全染色问题.
圈图的点可区别强全染色算法
【摘 要】
：
针对圈图的点可区别强全染色的特点,提出一种组合构造算法,证明并得到给定点的圈图的点可区别强全色数.实验结果表明,该算法能有效地解决圈图的点可区别强全染色问题.
【机 构】
：
南阳理工学院计算机与信息工程学院
【出 处】
：
计算机与现代化
【发表日期】
：
2013年9期
【基金项目】
：
国家自然科学基金资助项目（10771091）
其他文献
在非局部均值滤波的基础上,为了更有效地去除图像噪声,提出一种基于小波包变换的非局部均值去噪算法。首先对图像进行小波包变换,通过小波域系数估计图像的高斯噪声参数,然后计算经小波包分解后高频子带内小波系数的相似度,并以此作为权值来对小波系数进行调整,最后通过小波包逆变换对图像进行重建。实验结果表明与传统的非局部均值去噪算法相比较,该算法能在去噪的同时有效地保持图像的边缘细节等信息,取得更好的去噪效果。
随着FPGA集成度和复杂性的增加,测试显得尤为重要,但是测试是FPGA设计中费用最高、难度最大的一个环节。由于片上系统的快速发展,ATE的速度及其存储量已经不能满足测试的要求
以Visual Studio 2008和Visual Fortran 8.0作为平台开发基于数据集市的渤海海冰数值预报系统。系统将海冰数值预报所需的初始场、数值预报模式、数值预报结果展示等集成到同
随着测试流程的不断规范以及软件测试技术的进一步细化,软件测试自动化日益成为一种重要技术。目前在服务器集群的环境下,自动化测试相对脆弱,维护比较困难,如何有效地对自动
由于测量或传感器等其他原因造成测量数据中可能存在显著误差,直接进行数据校正会导致显著误差的扩散,影响数据校正结果的可靠性和准确性,因此在数据校正前,需要侦破识别并剔除含有显著误差的测量数据。现有的显著误差检测方法并不能完全识别显著误差,而且只能对有限的显著误差(小于等于3个)具有一定的检测效果,本文提出基于概率统计(3σ法则)的检测方法,识别效果优异,对3个以上的误差具有良好的侦破效果,并且采用显
为了解决保密通信的问题，在研究混沌同步的基础上，设计一种基于状态观测器的超混沌保密通信系统。混沌系统采用超混沌Liu系统作为基础模型，有效地提高系统的保密性；通过对n×
构建一个基于XML的数据交换和同步更新的平台,使不同应用环境和运行平台的软件在保持各自独立性的基础上,实现数据的同步实时更新。
为了提高蒙特卡罗模拟算法的运算效率和精确度，需建立一个能满足高精确度、高效率、易扩展、易使用的计算环境。本文根据云计算可弹性增加计算节点的特点，将SymphonyDE并行软件