免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
图的边染色与列表边染色
中文名称: 图的边染色与列表边染色
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3152318收藏本论文】【我的收藏】【我要投稿
英文名称: Edge Coloring and List Edge Coloring of Graphs
学位类型: 硕士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 运筹学与控制论
毕业年份: 涉及隐私,隐去***
关键字: 平面图 边色数 边选择数 最大度 边染色 三角形 无线通讯
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

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

论文简介:图的染色理论是图论中最重要的分支之一,在无线通讯频道分配、舰队维护、任务分派、交通定向等诸多领域都有着广泛的应用。本文主要研究图的边染色与列表边染色。 在第二章中,给出第一类平面图的若干充分条件,证明下列两个结论: ⒈△(G)=6,且不含弦5-圈的平面图G是第一类; ⒉△(G)=5且不含相交三角形的平面图G是第一类。 在第三章中,从平面图推广到欧拉特征值非负的一般曲面上,从而改进了卜月华和王维凡在文献[4]中的结论,证明:对于△(G)=6,且χ(∑)≥0的图G满足下列条件之一,则G是第一类: ⒈不含相邻三角形; ⒉不含弦5-圈和弦6-圈。 在第四章中,研究了平面图G的列表边染色,并证明如下两个结论: ⒈若G是一个△(G)≠5,且不含弦5-圈的平面图,那么G是(△(G)+1)-边可选的。 ⒉若平面图G满足下列条件之一,则G是(△(G)+1)-边可选的: (a)不含弦4-圈和弦5-圈; (b)不含弦5-圈和弦6-圈。
本类相关论文:
·Hamilton图的DNA算法及应用
·平面图的全染色
·关于图的最大匹配问题的若干结果
·图的匹配的若干结构性问题
·最优嵌入中的若干问题研究
·完备图K_ν分拆为κ长圈加一条弦
·图的点荫度和点线性荫度
·关于图的因子与分数因子的若干结果
·
·复杂网络的演化机制及若干动力学行为研究
平面图论文 边色数论文
·星着色和强边着色的研究
·基于不相交路径技术的可靠网络设计
·满足某些特殊条件的平面图边染色问题研究
·图的圆色数的若干结果
·两类4-正则图的最小折数纵横扩张
·图的星边染色
·超图各参数间的关系以及超图的边色数问题
·临界图边数的下界与某些图类的分数边染色
·双外平面图的染色问题
·第Ⅱ类正则图的色特征
最大度论文 边染色论文
·图的群着色数
·结合最大度与最小聚类系数的复杂网络搜索策略研究
·给定最大度的最大能量树
·图的邻点可区别全染色和边染色
·图的(d,1)-全标号问题
·满足某些特殊条件的平面图边染色问题研究
·图的邻点可区别全染色和边染色
·图论染色问题应用研究
·一些图的圆边染色
·图的星边染色
三角形论文 无线通讯论文
·计算机动画中碰撞检测技术研究
·摄像机标定的前处理研究
·平面图的全染色
·具有稀疏三角形的可平面图的3列表可染性
·基于辅助数据的指纹对齐及指纹检索中的三角形提取
·基于无线通信技术的在役起重机远程实时监控管理系
·基于无线传输的油井自动测量系统研究
·架线施工中牵张设备远程智能化监测系统的研究
·基于VC++和Virtools的开放式无线通讯
·基于粒子群算法的灭火机器人改造
  推荐期刊投稿
·福建环境
·中国动脉硬化杂志
·气象研究与应用
·四川生理科学杂志
·铁道标准设计
·中共南宁市委党校学报
·篮球
·世界核心医学期刊文摘.皮肤病学分
·刊授党校.学习特刊
·中国电子与网络出版
 
·中共合肥市委党校学报
·决策导刊
·环境教育
·技术监督实用技术
·生理学报
·IMP & HIRFL Annual R
·核安全
·Tsinghua Science and
·中国耳鼻咽喉头颈外科
·中华护理教育
 
·外国文学
·有色金属(冶炼部分)
·东方论坛
·影像诊断与介入放射学
·中国科技论坛
·冶金能源
·大众科学.科学研究与实践
·深圳土木与建筑
·考试周刊
·企业与文化
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

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