数学论文 | 力学论文 | 化学论文 | 信息科学论文 | 物理学论文 | 农学论文 | 林学论文 | 药学论文 | 天文学论文 | 生物学论文 | 水产学论文 | 核科学论文 | 中医中药学论文
管理学论文 | 经济学论文 | 教育学论文 | 地球科学论文 | 畜牧兽医论文 | 基础医学论文 | 临床医学论文 | 医学卫生论文 | 工程学科论文 | 测绘科学论文 | 军事特种医学论文
材料学论文 | 矿山工程论文 | 化学工程论文 | 纺织科学论文 | 食品科学论文 | 体育科学论文 | 水利工程论文 | 环境科学论文 | 安全科学论文 | 能源科学论文 | 机械工程论文
电子通信自动控制论文 | 计算机科学论文 | 冶金工程技术论文 | 动力电气工程论文 | 土木建筑工程论文 | 交通运输工程论文 | 航空航天科学论文 | 图书馆情报文献学论文
  当前位置：免费论文首页 >> 数学论文 >> 正文

5-关联色模体及其应用

论文发布时间：[2010-03-26]    范文大全    编辑：Voive.net

所有作者：孟宪勇

作者单位：山东农业大学信息科学与工程学院

论文摘要：图的关联染色是关联对集合到颜色集合的映射，使得相邻关联对然不同颜色。关联猜想是任意图的关联色数不超过最大度加２。一般来说，关联猜想是错的，但最大度为３的图，关联猜想是成立的。但判断色数为最大度加１还是加２，仍是NP-完备的。本文研究了一类关联色数为５的图。

关键词： 关联染色 关联色数 哈林图

免费下载《5-关联色模体及其应用》PDF全文（已停止下载）
　　本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！

〖返回数学论文列表〗

下一篇：ECn的路径问题

 相关范文
 热点推荐