图运算的彩虹连通度
中文摘要 | 第3-4页 |
英文摘要 | 第4-5页 |
第一章 引言 | 第8-13页 |
§ 1.1 背景与进展 | 第8-10页 |
§ 1.2 概念和记号 | 第10-13页 |
第二章 图积的彩虹顶点连通性 | 第13-28页 |
§ 2.1 字典积的彩虹顶点连通性 | 第13-14页 |
§ 2.2 强积的彩虹顶点连通性 | 第14-15页 |
§ 2.3 卡式积的彩虹顶点连通性 | 第15-16页 |
§ 2.4 直积的彩虹顶点连通性 | 第16-23页 |
§ 2.5 图积应用 | 第23-28页 |
2.5.1 二维网格图 | 第23-24页 |
2.5.2 n-维网孔 | 第24-25页 |
2.5.3 n-维环面 | 第25-26页 |
2.5.4 n-维广义超立方体 | 第26-27页 |
2.5.5 n-维超彼得森网络 | 第27-28页 |
第三章 补图的彩虹(顶点)指标 | 第28-37页 |
§ 3.1 完全多部图的3-彩虹指标 | 第28-30页 |
§ 3.2 补图的3-彩虹指标 | 第30-34页 |
§ 3.3 补图的强彩虹顶点连通性 | 第34-36页 |
§ 3.4 完全多部图的k-彩虹顶点指标 | 第36-37页 |
§ 3.5 补图的k-彩虹顶点指标 | 第37页 |
第四章 给定连通度的彩虹顶点k-连通性 | 第37-43页 |
参考文献 | 第43-47页 |
致谢 | 第47-48页 |
个人简介 | 第48页 |
学习经历 | 第48页 |
研究成果 | 第48页 |