- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
学校代码: 10135
论文分类号:
3008
学号:2008401
研究生类别:全日制
幽芬之左手貉犬学
硕士学位论文
关于图类的分数色数的研究
Theresearchonthefractionalchromaticnumberof
graphs
学科 门 类: 理学
一级学科: 数学
学科、专业: 应用数学
研究方 向: 图论及其应用
申请人姓名: 张国元
指导教师姓名: 阿勇嘎
二0一一年三月十日
内蒙古师范大学硕士学位论文
独创性声明
本人声明所呈交的学位论文是本人在导师指导下进行的研究工
作及取得的研究成果,尽我所知,除了文中特别加以标注和致谢的
地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不
包含本人为获得内蒙古师范大学或其它教育机构的学位或证书而使
用过的材料。本人保证所呈交的论文不侵犯国家机密、商业秘密及
其他合法权益。与我一同工作的同志对本研究所做的任何贡献均已
在论文中作了明确的说明并表示感谢。
签名..幺缸囿型 日期: 2.ot1年6月占日
J
关于论文使用授权的说明
本学位论文作者完全了解内蒙古师范大学有关保留、使用学位
论文的规定:内蒙古师范大学有权保留并向国家有关部门或机构送
交论文的复印件和磁盘,允许论文被查阅和借阅,可以将学位论文
的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印
或扫描等复制手段保存、汇编学位论文,并且本人电子文档的内容
和纸质论文的内容相一致。
保密的学位论文在解密后也遵守此规定。 。
签名:i‰闺利 导师签名:寻劝蟾
’日期:20f/年6月舅日
PIIrllllIIl[1[1
内蒙古师范大学硕士学位论文 llllIIIl[
Y1
中文摘要
图的染色理论是图论重要的研究领域,其中Hedetniemi直积图染色
猜想是至今未被攻破的著名猜想,而图的分数染色是染色的自然推广.
本文讨论了直积图的分数染色和极大扩容图的分数染色问题.首先,本
文给出了连通点传递图的直积图的分数色数,这是Hedetniemi猜想在分
数染色意义下的
原创力文档


文档评论(0)