图的贪婪博弈边色数和游戏边色数

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

本学位论文主要研究了两个游戏，一是研究了森林，部分2-树和外平面图的贪婪博弈游戏，二是研究最大度为4森林的边着色游戏.本论文分为三章:
　　第一章详细介绍了有关顶点染色的三个游戏和研究背景及已知结果.
　　第二章分别讨论三类图，即最大度△≥5森林，最大度△≥11部分2-树和最大度△≥14外平面图的贪婪博弈边色数，分别采取了三种不同的激活策略来尽可能缩小三类图的贪婪博弈边色数.
　　第三章主要讨论了最大度为4并且每个4-度点至多与一个4-度点相邻的森林游戏边色数至多为5.

著录项

作者
章文超;
展开▼
作者单位

浙江师范大学;

展开▼
授予单位浙江师范大学;
学科基础数学
授予学位硕士
导师姓名朱绪鼎;
年度 2014
页码
总页数
原文格式 PDF
正文语种中文
中图分类图论;
关键词
贪婪博弈边色数; 游戏边色数; 部分2-树; 外平面图; 激活策略;

相似文献

中文文献
外文文献
专利

1. 图Fm(△)Sn的边色数和邻强边色数 [J] . 包世堂 ,刘君 ,赵传成 . 甘肃联合大学学报（自然科学版） . 2005,第002期
2. 图Fm(△)Fn的边色数和邻强边色数 [J] . 赵传成 ,任志国 ,张忠辅 . 佛山科学技术学院学报（自然科学版） . 2005,第001期
3. 图Fm▽Wn的边色数和邻强边色数 [J] . 包世堂 ,任志国 ,赵传成 . 西北师范大学学报（自然科学版） . 2005,第003期
4. 图Fm△Kn的边色数和邻强边色数 [J] . 包世堂 ,刘君 ,张忠辅 . 西北民族大学学报（自然科学版） . 2004,第004期
5. 图的扩容图的色数、边色数 [J] . 李树霞 ,阿勇嘎 . 内蒙古师范大学学报（自然科学汉文版） . 2018,第005期
6. 图S<,m>*F<,n>的邻点可区别的边色数 [C] . 刘华 ,赵鹏 ,马明 . 中国运筹学会第七届学术交流会 . 2004
7. 图的邻点可区别边色数和全色数 [A] . 夏文静 . 2020

图的贪婪博弈边色数和游戏边色数

目录

摘要

著录项

相似文献

相关主题

期刊订阅