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

图的控制理论研究

摘要第1-6页
ABSTRACT第6-7页
目录第7-9页
第1章 绪论第9-19页
   ·图论的历史背景第9-10页
   ·图的基本概念第10-13页
   ·问题研究及所得结果第13-19页
第2章 {k}-控制第19-31页
   ·{k}-控制的定义第19-20页
   ·Cartesian乘积图的{k}-控制数第20-27页
   ·{k}-控制数版类Vizing猜想第27-31页
第3章 全控制第31-43页
   ·全控制的定义第31-32页
   ·全控制类Vizing猜想第32-39页
     ·图K_2□H第32-36页
     ·图C_n□H第36-39页
   ·带有较大全控制数的块图第39-43页
第4章 p-控制第43-73页
   ·定义第43-44页
   ·树的p-控制数下界第44-52页
   ·带有唯一的最小p-控制集的树第52-62页
     ·三个等价条件第52-57页
     ·构造性刻画第57-62页
   ·p-约束数第62-73页
     ·刻画带有b_p(T)=1的树第62-63页
     ·树图p-约束数的上界第63-65页
     ·带有最大p-约束数的树第65-73页
第5章 结束语第73-77页
   ·{k}-控制第73页
   ·全控制第73-74页
   ·p-控制第74-77页
参考文献第77-83页
致谢第83-85页
作者攻读博士学位期间完成论文目录第85-86页

论文共86页,点击 下载论文
上一篇:二维连续型动态交通分配模型及其数值模拟
下一篇:图的临界群研究