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

几何图论中的若干问题

中文摘要第1-7页
英文摘要第7-11页
符号说明第11-12页
第一章 绪论第12-16页
 §1.1 竞争图第12-14页
 §1.2 竞争数第14-16页
第二章 竞争图和竞争数第16-35页
 §2.1 准备知识第16-25页
  §2.1.1 各种竞争图第17-21页
  §2.1.2 各种竞争数第21-23页
  §2.1.3 相交图与相交数第23-25页
 §2.2 竞争图的判定第25-31页
  §2.2.1 有向图的竞争图第25-27页
  §2.2.2 偏序集的竞争图第27-31页
 §2.3 竞争数的刻划第31-35页
  §2.3.1 有向图的竞争数第31-33页
  §2.3.2 偏序集的竞争数第33-35页
第三章 平面点集的竞争图第35-40页
 §3.1 准备知识第35-36页
 §3.2 平面点集的偏序集的性质第36-37页
 §3.3 平面点集的竞争图的判定第37-40页
第四章 平面点集的双竞争图第40-68页
 §4.1 平面点集的双竞争图是梯形图第40-50页
  §4.1.1 准备知识第41-43页
  §4.1.2 DC(D)的性质第43-46页
  §4.1.3 定理4.1.1的证明第46-48页
  §4.1.4 对DPK~2的一些说明第48-50页
 §4.2 D的两个极小禁用子图第50-58页
  §4.2.1 D中某些图的顶点在R~2上的分布情况第50-56页
  §4.2.2 定理4.2.1的证明第56-58页
 §4.3 D与其它图类的关系第58-68页
  §4.3.1 图类以及可比较性第58-62页
  §4.3.2 D与梯形图子类的关系第62-63页
  §4.3.3 D与容忍图类及其子类的关系第63-68页
第五章 带限制条件的两个平面图同时嵌入的交叉数第68-77页
 §5.1 准备知识第68-70页
 §5.2 主要结果第70-77页
  §5.2.1 Cr_2~2(G_1∨G_2)和Cr_2~2(G_1∧G_2)的精确值第70-72页
  §5.2.2 Cr_3~2(G_1∨G_2)的上界第72-77页
第六章 结束语第77-79页
 结束语第77-79页
参考文献第79-91页
附录一 致谢第91-92页
附录二 作者读博士期间发表和录用论文情况第92页

论文共92页,点击 下载论文
上一篇:拟线性双曲型方程组经典解的整体存在性和渐近性态
下一篇:双曲平均曲率流:曲线的运动