咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 工学
    • 2 篇 计算机科学与技术...

主题

  • 2 篇 超色数
  • 2 篇 完全图
  • 2 篇 点可区别强全染色
  • 2 篇 正常色数
  • 2 篇 点可区别强全色数

机构

  • 2 篇 兰州交通大学
  • 2 篇 南阳理工学院

作者

  • 2 篇 赵焕平
  • 2 篇 李敬文
  • 1 篇 李冬梅
  • 1 篇 刘平

语言

  • 2 篇 中文
检索条件"主题词=超色数"
2 条 记 录,以下是1-10 订阅
排序:
一种应用于完全图的点可区别强全染新算法
收藏 引用
计算机应用与软件 2013年 第3期30卷 71-74页
作者: 赵焕平 李冬梅 李敬文 南阳理工学院计算机与信息工程学院 河南南阳473004 兰州交通大学电子与信息工程学院 甘肃兰州730070
设f是简单图G的一个正常k-全染,若G中任意两点所关联的点及其关联边的颜所构成的集合互不相同,则称f为G的K-点可区别强全染,k中的最小值为G的点可区别强全。针对完全图的点可区别强全染的特点,提出一种新算法。该算法把需... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
完全图的点可区别强全染算法
收藏 引用
计算机工程 2012年 第17期38卷 32-34页
作者: 赵焕平 刘平 李敬文 南阳理工学院计算机科学与技术系 河南南阳473004 兰州交通大学电子与信息工程学院 兰州730070
根据图的点可区别全染的定义,结合完全图的对称性,提出一种新的点可区别强全染算法。该算法将需要填充的颜分为超色数和正常2个部分,在得到染量和染的前提下,对超色数进行染以增强算法收敛性。实验结果表明,该算... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论