江世明

作品数:2被引量:6H指数:1
导出分析报告
供职机构:兰州交通大学电子与信息工程学院更多>>
发文主题:猜想完全图点可区别边色数点可区别边染色均匀全色数更多>>
发文领域:理学自动化与计算机技术更多>>
发文期刊:《计算机工程与应用》《西南大学学报(自然科学版)》更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-2
视图:
排序:
随机图的邻点可区别VI-均匀全染色算法
《计算机工程与应用》2017年第15期41-46,67,共7页江红豆 李敬文 曹道通 江世明 
国家自然科学基金(No.11461038;No.61163037;No.61163010)
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别VI-均匀全色数。提出了一种针对随机图的邻点可区别...
关键词:随机图 正常均匀全染色 均匀全色数 邻点可区别VI-均匀全染色 
图的点可区别边染色猜想的算法被引量:6
《西南大学学报(自然科学版)》2016年第10期47-54,共8页江世明 李敬文 江红豆 
国家自然科学基金项目(11461038)
针对图K_(2n)\E(k_1,m)的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结...
关键词:完全图 点可区别边染色 点可区别边色数 交换规则 
检索报告 对象比较 聚类工具 使用帮助 返回顶部