均匀染色的新途径.pdfVIP

f 一 ● ■ 目录 中文摘要………………………………………………………………I 英文摘要……………………………………………………………．．Ⅲ 符号说明……………………………………………………………．．V 第一章简介…………………………………………………………1 §1．1图论、均匀染色的相关背景……………………………1 §1．2基本的概念和定义………………………………………3 §1．3主要结论…………………………………………………．6 第二章不带圈的连通简单图G的均匀染色………………………．11 第三章带圈的连通简单图G的均匀染色…………………………．17 ● §3．1图G里不存在奇圈………………………………………17 §3．2图G中不存在偶圈………………………………………18 §3．3图G中既存在奇圈，又存在偶圈………………………23 第四章非连通的简单带圈图G的均匀染色………………………．27 §4．1森林的均匀染色…………………………………………．．27 ● §4．2其他情况…………………………………………………．28 第五章总结…………………………………………………………．31 参考文献………………………………………………………………33 致谢……………………………………………………………………35 个人简介………………………………………………………………37 ● ■ ChineseAbstract…………．…………．…．…．．…．．…．…．．．……………．I EnglishAbstract………………………………………………………．．Ⅲ Noration．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．…．．．1I， 『● 1 IntroductionandMain Chapter Results．．．．．．．．．．．．．．．．．．．．．．．．．．．…．．…1 】【．】【Introduction．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1 1．2Basic anddefinitions．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3 concepts 1．3Outlinethemain results．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．…．．．6 2 onthe without ChapterEquitablecoloringsimple，connectedgraph circles．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11