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

几类互连网络的容错哈密顿性

符号说明第1-7页
摘要第7-9页
Abstract第9-13页
第一章 绪论与预备知识第13-23页
   ·组合网络容错分析研究的背景第13-14页
   ·组合网络容错研究的现状第14-15页
   ·群论和图论的基本概念第15-20页
   ·本文内容的结构安排第20-23页
第二章 交替群网络的容错性分析第23-43页
   ·引言第23-24页
   ·交替群图AG_n的定义和性质第24-28页
   ·交替群图AG_n的容错哈密顿连通性和容错哈密顿性第28-36页
   ·交替群图AG_n的容错泛圈性第36-40页
   ·交替群图AG_n与排列图A_(n,k)的关系第40-43页
第三章 匹配组合网络的容错性与传送延迟第43-61页
   ·引言第43-45页
   ·匹配组合图的连通度与容错性第45-48页
   ·匹配组合图直径的上下界与传送延迟第48-51页
   ·匹配组合图的泛圈性和泛连通性第51-61页
第四章 关于图最大边连通的条件第61-67页
   ·引言及预备知识第61-62页
   ·连通图是最大边连通的条件第62-67页
第五章 关于偏序集相关联图的性质第67-77页
   ·引言及预备知识第67-70页
   ·相关联零因子图的定义及例子第70-71页
   ·偏序集的相关联零因子图的理想、色数和团数第71-74页
   ·偏序集上的零因子图的判定第74-77页
结束语第77-79页
致谢第79-81页
参考文献第81-89页
在读博士期间撰写(发表)的论文第89-90页
参加的科研项目第90页

论文共90页,点击 下载论文
上一篇:互补问题的算法研究
下一篇:中小企业产品协同开发中若干不确定优化问题研究