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

关于图的可选择性与唯一列表可染图研究

插图目录第1-11页
摘要第11-13页
ABSTRACT第13-15页
第一章 引言第15-29页
 §1.1 综述第15-24页
 §1.2 基本概念第24-29页
第二章 图的色-可选择性与Ohba猜想第29-61页
 §2.1 关于图是色-可选择的若干猜想第30-31页
 §2.2 Ohba猜想的等价形式及其被验证的图类第31-33页
 §2.3 对图K_(t+2,3,2*(k-t-2),1*t)(t=2,3,4)Ohba猜想成立第33-51页
  §2.3.1 命题和引理第33-36页
  §2.3.2 图K_(4,3,2*(k-4),1*2)(k≥4)的色-可选择性第36-41页
  §2.3.3 图K_(5,3,2*(k-5),1*3)(k≥5)的色-可选择性第41-45页
  §2.3.4 图K_(6,3,2*(k-6),1*4)(k≥6)的色-可选择性第45-51页
 §2.4 对独立数最大为3的图Ohba猜想成立第51-61页
第三章 某些平面图的(k,l)-(边-)可选择性第61-81页
 §3.1 图的(k,l)-可选择性猜想第61-63页
 §3.2 没有t-圈(t=3,4,5或6)的平面图的(k,l)-可选择性第63-66页
  §3.2.1 命题和引理第63-64页
  §3.2.2 主要结果第64-66页
 §3.3 图的边-可选择性猜想第66-68页
 §3.4 没有t-圈(t=3,4,5或6)的平面图的(k,l)-边-可选择性第68-81页
  §3.4.1 引理和命题第69-74页
  §3.4.2 主要结果第74-81页
第四章 完全多部图的唯一列表染色第81-111页
 §4.1 关于唯一列表可染图的特征化和一个开放问题第82-83页
 §4.2 U2LC图特征化定理证明的简化第83-91页
  §4.2.1 圈具有M(2)性质的一个简单证明第83-85页
  §4.2.2 U2LC图特征化定理中必要性的一个简化证明第85-91页
 §4.3 U3LC完全多部图K_(r,s,t)和K_(1*r,s)的若干性质第91-96页
  §4.3.1 U3LC完全三部图K_(r,s,t)的性质第92-94页
  §4.3.2 U3LC完全多部图K_(1*r,s)的性质第94-96页
 §4.4 关于Ghebleh和Mahmoodian开放问题的研究第96-111页
  §4.4.1 完全多部图K_(2,2,r)(r=4,5,6,7,8)具有M(3)性质第96-101页
  §4.4.2 完全多部图K_(1*5,4)和K_(1*4,4)具有M(3)性质第101-107页
  §4.4.3 完全多部图K_(1*4,5)具有M(3)性质第107-110页
  §4.4.4 结论第110-111页
参考文献第111-119页
索引第119-121页
攻读博士学位期间撰写的学术论文第121-123页
致谢第123页

论文共123页,点击 下载论文
上一篇:错误分析理论在英语口语教学中的应用
下一篇:纳米CaCO3的改性、分散及其复合涂料的制备