切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图的点可区别边染色猜想的算法
图的点可区别边染色猜想的算法
来源 :西南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:chenyun120
【摘 要】
:
针对图K2nE(k1,m)的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要
【作 者】
:
江世明
李敬文
江红豆
【机 构】
:
兰州交通大学电子与信息工程学院;
【出 处】
:
西南大学学报(自然科学版)
【发表日期】
:
2004年期
【关键词】
:
完全图
点可区别边染色
点可区别边色数
交换规则
【基金项目】
:
国家自然科学基金项目(11461038)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对图K
2n
\E(k
1
,m)的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结果.实验结果表明,该算法验证了猜想是成立的.
其他文献
川藏沿线兵站水源水中重金属及官兵发汞含量调查
目的了解川藏沿线各兵站生活饮用水源水中重金属含量及当地官兵头发中汞含量,为制定保障官兵身体健康措施提供依据。方法采用原子荧光光度法对川藏沿线18个兵站水源水中汞、
期刊
川藏沿线
兵站
水源水
水汞
发汞
作者与主人公的博弈:复调小说主人公独立性地位合理性质疑
巴赫金复调小说理论集中在作者与主人公之间的关系上,以巴赫金的"对话"这一哲学思想为基础,要真正理解巴赫金的复调理论,我们不但要看到复调小说创新性、值得赞赏的一面,还要
期刊
复调小说
对话
作者
主人公
言词策略
基于航空客运流的中国城市空间格局与空间联系
基于中国180个地级市的航空客运数据,运用大数据方法、GIS空间分析、社会网络分析等多种研究方法,初步揭示了全国城市网络的空间形态、整体联系和局部联系特征。研究表明:(1)
期刊
航空客运
“一带一路”
城市群
城市网络
城市联系
中职德育课堂与社会主义核心价值观融合探索
随着社会的不断发展进步,我国的教育模式、教育理念不断得到完善。在中职的德育课堂上,授课教师开始将社会主义核心价值观融入到教学内容中,从而丰富了课堂教学的内容,并提高
期刊
社会主义核心价值观
德育课堂
德育教育
大连市居民环城游憩行为特征研究
随着城市居民对周边游、近距离旅游需求的不断增强,环城游憩带理论的研究已成为当今学术界的一个热点话题.近年来,本领域的研究主要集中在概念界定、形成机制、空间结构、发
期刊
游憩行为特征
环城游憩带
大连市
2-氧杂蒽醇-2-甲基丙腈合成及引发甲基丙烯酸甲酯可控自由基聚合的研究
可控活性自由基聚合既有着阴离子聚合的活性特征,同时兼有着传统自由基聚合易于实现的特点,是目前合成设计精准可控聚合物最有效的方法之一。经过30多年的发展,活性自由基聚合技
学位
甲基丙烯酸甲酯
可控自由基聚合
半频哪醇自由基
论驰名商标的法律保护
驰名商标蕴含着巨大的经济价值,会给所有者带来滚滚财富,正因为如此,侵权者、搭便车者趋之若鹜,这会使驰名商标所有人受到严重损失。本文结合我国现行规定及目前情况,从对驰名商标
期刊
驰名商标
认定机关
认定标准
法律保护
溴代烷烃的光解离动力学研究
本论文的内容主要包括:光解动力学的相关背景知识介绍;时间切片离子速度成像的实验技术及离子速度成像的实验装置介绍;应用离子速度成像技术研究了2-溴己烷在~234nm处的紫外光解
学位
光解离动力学
离子速度成像
2-溴己烷
RNA干扰技术
期刊
RNA干扰
基因沉默
双链RNA
旅游区域一体化动力机制与政策研究
旅游区域一体化的动力具体包括内部推动力、外部推动力以及阻碍力。内部推动力可以从旅游需求与旅游供给两个方面进行阐释。外部推动力可以从“公权”界定的驱动和一体化正外
期刊
旅游区域一体化
动力机制
政策
研究
与本文相关的学术论文