【摘 要】
：
图G的邻点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求相邻顶点的色集合也不相同,所用的最少颜色数称为图G的邻点可区别V-全色数.根据邻点可区别V
【基金项目】
：
国家自然科学基金项目（11461038,61163010,61163037）
论文部分内容阅读
图G的邻点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求相邻顶点的色集合也不相同,所用的最少颜色数称为图G的邻点可区别V-全色数.根据邻点可区别V-全染色的约束规则,设计了一种启发式的邻点可区别V-全染色算法.该算法借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功.给出了算法的详细描述以及算法分析和算法测试结果.实验结果表明,该算法有很好的执行效率,并可以得到随机图的邻点可区别V-全色数,验证了邻点可区别V-全染色猜想,并且算法的时间
其他文献
本文就长隧洞的地下导线的布设提出了一些新的方法，并就地下导线的设计方法及减低横向贯通误差进行了一些措施。
针对视频数据实时性高,数据量大等特点,提出了一种基于细胞神经网络的视频加密新算法.该算法以五维CNN作为密钥源,根据明文视频帧的尺寸和明文视频帧本身来选择加密密钥,依据
引入修正的Cauchy核函数,讨论了四元数分析中无界域上正则函数的一类线性边值问题.把该边值问题转化为积分方程,利用压缩映射不动点定理证明了该问题解的存在唯一性.
邓小平本人有着丰富的和谐的思想，他关于建党、建军和思想政治工作等方面的思想；关于外交政策、民族政策以及祖国和平统一政策的一系列的主张；关于人的全面发展的观点；关于社会主
20世纪西方形式主义批评关注诗歌的语言结构形式，而语音形式也是诗歌语言形式审美的一个重要组成部分。英国浪漫主义诗歌在继承传统格律的基础上多有革新，体式丰富多样，通过节奏
本文对《红楼梦》三个英译本中缩略形式使用的异同点及其动因进行了考察。考察发现，乔译本和霍译本在缩略形式的使用上表现出相近的风格特点；杨译本在诸多方面均明显超过前两个
针对手机短信网络的聚集性和蓝牙网络的移动性,在经典的传播模型SEIR的基础上,考虑动态感染率、用户聚集特性、预免疫措施等外界因素的影响,建立一种基于蓝牙和短信/彩信混合
小儿急性肠套叠是婴幼儿常见病,占小儿外科急性肠梗阻的首位.我院自1993年以来收治小儿急性肠套叠485例,其中空气灌肠复位成功443例,施行手术42例.就诊治问题做一讨论.
本文通过对冀周村区域水文地质、污染源、河道渗漏及地下水质等的调查、分析 ,客观公正地对其农灌井水污染事故予以鉴定。这一成果在地下水的污染分析评价及水污染事故鉴定方
《农业昆虫学》传统的实践教学模式存在课程设置死板、评价体系单一、师生互动不足等诸多问题.开放式实践教学模式以实践体验促进学生学习兴趣,是当前高校教学改革的热点问题