首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

图的全染色与度之幂和

摘要第7-9页
Abstract第9-10页
符号说明第11-12页
第一章 绪论第12-22页
    1.1 基本定义和符号第12-15页
    1.2 相关概念和背景第15-19页
        1.2.1 全染色第16-17页
        1.2.2 点可区别全染色第17-18页
        1.2.3 度之幂和第18-19页
    1.3 主要结果第19-22页
第二章 平面图的全染色第22-52页
    2.1 最大度至少为8的平面图第22-44页
        2.1.1 任意6-圈至多只含一条弦,或任何两个弦6-圈不相邻第23-32页
        2.1.2 任意7-圈至多含两条弦第32-44页
    2.2 最大度至少为7的平面图 任何两个含弦5-圈不相交第44-52页
第三章 点可区别全染色第52-60页
    3.1 预备知识与相关引理第52-53页
    3.2 一些分裂图第53-60页
第四章 度之幂和第60-68页
    4.1 预备知识与相关引理第60-61页
    4.2 度的k次幂之和的上界第61-68页
第五章 可进一步研究的问题第68-70页
参考文献第70-76页
致谢第76-78页
攻读硕士学位期间完成论文情况第78-80页
作者简介第80-81页
学位论文评阅及答辩情况表第81页

论文共81页,点击 下载论文
上一篇:时滞系统的静态输出反馈滑模控制
下一篇:传统媒体救助性活动的品牌化策略研究--以济南时报“泉城义工在行动”活动为例