点可区别边染色

作品数:45被引量:71H指数:5
导出分析报告
相关领域:理学更多>>
相关作者:文飞王治文李敬文李沐春王鸿杰更多>>
相关机构:兰州交通大学宁夏大学西北师范大学西北民族大学更多>>
相关期刊:《高校应用数学学报(A辑)》《数学的实践与认识》《数学教学研究》《广州大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金甘肃省自然科学基金甘肃省教育厅科研基金中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用研究x
条 记 录,以下是1-1
视图:
排序:
图的点可区别边染色算法研究被引量:3
《计算机应用研究》2014年第3期760-764,共5页李敬文 张云寒 陈志鹏 孙亮 
国家自然科学基金资助项目(61163010;10771091)
针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果...
关键词:经典算法 一般图 点可区别边染色 概率思想 约束规则 交换规则 
检索报告 对象比较 聚类工具 使用帮助 返回顶部