文档介绍：套≥芥杏学位论文作者签名:夏丞独创性声明学位论文作者签名:夏乙学位论文版权使用授权书签字日期:》。月签字日期:年石月世日签字日期:。沙晟涝滤究成果,也不包含获得兰趔童通太堂或其他教育机构的学位或证书而使用过的材料。本学位论文作者完全了解兰趟銮通太堂有关保留、使用学位论文的规定。特授权兰趟童通太堂可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得导师签名:、
全染色学科、专业:指导教师:完成日期:兰州交通大学作者姓名:学号:
摘要圈、星、扇、轮、完全图、联图、四种积图被肌⒖ㄊ匣肌⑶炕肌肭炕和图腟趿诘闳旧ǎ玫搅似銼邻点全染色,进一步验证了兰州交通大学硕士学位论文对于简单图峭糋的一个正常全染色矗合嗔诙サ恪⑾嗔诒咭约肮亓TK都染不同色的一个全染色徊剑绻嗔诹降愕纳ḿ匣ゲ话虺聘萌旧法,,穷举法、,在这个图的同构类里找出一个图施行这种染色,通过给每个元素染色来说明其色数是存在的;组合分析法就是通过分析图的结构,运用组合学的来研究图染色的方法;结构拼凑法是从图的结构出发,对图的局部进行着色,,研究了路、若干正则图的诘闳旧ǎ⒌玫搅苏庑┩:⒖ㄊ匣肌⑶,并给出了若干蛲嫉腟邻点全染色,得到了其色数,进一步验证了正则图的诘闳旧ú孪氤闪ⅲ关键词:图;全染色;诘闳旧ǎ籗邻点全色数论文类型:应用基础研究.
蹸≥蹽≥,/,.,琣瑆疭,瑃,.瑃籺瑃,瑂琭,琧琧瑂,瑂琭,瑂瑂猻..,
兰州交通大学硕士学位论文:,,..
目录兰州交通大学硕士学位论文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..·靖拍罴跋喙夭孪搿舾杉虻ネ技傲M嫉腟邻点全染色⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一些简单图的诘闳旧ā一些联图的诘闳旧ā弧闹只嫉腟令闳旧ā四种积图的定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.两类蛲嫉腟邻点全染色⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一类正则重圈图的诘闳旧ā结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯一⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯攻读学位期间的研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯.⋯⋯.⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯.⋯.⋯.⋯.⋯⋯.⋯⋯⋯⋯.