免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
图的对策着色问题研究
中文名称: 图的对策着色问题研究
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3153007收藏本论文】【我的收藏】【我要投稿
英文名称: Study on the Problem about the Chromatic Game of Graphs
学位类型: 硕士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 数学
毕业年份: 涉及隐私,隐去***
关键字: 对策着色 边对策着色 对策色数 边对策色数 Halin图 花形图 松弛对策色数 图论
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:图的着色理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的对策色数的研究是一个引人注目的课题,它在网络设计和计算机科学中有着广泛的应用.目前,关于图的对策色数已有很多结论.现在广泛研究的问题有:图的点对策着色,图的边对策着色,图的松弛对策着色问题等. 首先全面分析了图的点对策着色问题,对某些定理的下界,给出了具体的例子.对树边对策着色中的分裂策略这一重要的研究思想,进行了重点介绍和研究.我们还提出了第二边对策色数这个概念,在此基础上给出了几类简单图的第二边对策色数的上界. 主要的工作是对一些特殊图类的边对策色数进行了研究,给出了类圈图,扇图,花形图和Halin图的边对策色数的上界,并且证明了关于类圈图和Halin图的结果是紧的,这就给平面图,外平面图的研究提供了很好的例子. 最后对于松弛对策着色问题进行了初步的探讨,提出了边松弛对策着色问题,给出了边松弛对策色数的概念,并给出了链、圈的边松弛对策色数的上界.
本类相关论文:
·平面图的点染色
·图的边染色与列表边染色
·Hamilton图的DNA算法及应用
·平面图的全染色
·关于图的最大匹配问题的若干结果
·图的匹配的若干结构性问题
·最优嵌入中的若干问题研究
·完备图K_ν分拆为κ长圈加一条弦
·图的点荫度和点线性荫度
·关于图的因子与分数因子的若干结果
对策着色论文 Halin图论文
·若干图类的对策染色和邻强边染色
·关于3-选择着色的一个充分条件
·几类特殊平面图上的二人对策着色
·图上二人对策着色和对策着色数
·关于图着色的若干参数的研究
·若干图类的强边着色
·关于图的点可区别染色问题
·与频道分配有关的两类图染色问题
·关于图的关联色数
图论文 图论论文
·图的线性荫度和点荫度
·一些特殊图的“r,s,t”着色
·图的某些控制参数的计算
·图的交叉数的研究
·关于图的交叉数问题研究
·西部地区公路网连通可靠性分析方法研究
·供水管网爆管分析功能的实现方法及对比研究
·无线传感器网络节点故障诊断算法研究
·认知无线电中基于博弈相关理论的频谱分配算法研究
·图像处理在城市建筑色彩分析与评价中的应用研究
  推荐期刊投稿
·中国城市金融
·铁道经济研究
·数学年刊A辑(中文版)
·厦门大学学报(哲学社会科学版)
·江苏建筑
·华东师范大学学报(自然科学版)
·表面活性剂工业
·中国黄金珠宝
·人参研究
·山东电大学报
 
·China Coal
·拳击与格斗
·衡器
·交通世界(运输.车辆)
·天津工业大学学报
·化工设备与管道
·防护林科技
·苏州大学学报(医学版)
·广告大观(标识版)
·中国花鸟画
 
·思维与智慧
·招生考试通讯(高考版)
·时代主人
·石油物探
·山东大学耳鼻喉眼学报
·语数外学习(初中版九年级)
·浙江人大(公报版)
·化工矿物与加工
·国际经济合作
·广东农工商职业技术学院学报
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号