序

前言

第一章 引言和基本概念

1.1 图论的一些基本概念和记号

1.2 k限制边连通度的应用背景和研究进展

第二章 超级k限制边连通图的邻域充分条件

2.1 相关概念和结果

2.2 准备工作

2.3 极大k限制边连通图的邻域条件

2.4 超级k限制边连通图的邻域条件

2.5 极大和超级k等周边连通图

第三章 直径为2的图的超级限制边连通性

3.1 相关概念和结果

3.2 准备工作

3.3 超级限制边连通图的邻域条件

3.4 结果的相互独立性

第四章 二部图的超级k限制边连通性

4.1 相关结果

4.2 超级限制边连通二部图

4.3 极大k限制边连通二部图

4.4 超级k限制边连通二部图

第五章 用直径和围长表示的超级k限制边连通图的充分条件

5.1 相关概念和结果

5.2 准备工作

5.3 超级限制边连通图的直径围长条件

5.4 极大k限制边连通图的直径围长条件

5.5 超级k限制边连通图的条件直径围长条件

第六章 线图的超级k限制边连通性

6.1 相关概念和结果

6.2 k限制边连通度与(1，k)限制连通度相等时图的性质

6.3 k限制边连通度与(1，k)限制连通度相等时超级k限制边连通图的充分条件

第七章 两类互联网络的k限制边连通度

7.1 相关概念和结果

7.2 G(Go，G1;Mt)的k限制边连通度

7.3 G(G0，G1，，Gr-1;Mt)的k限制边连通度

第八章 无向Kautz图的极大k限制边连通性

8.1 相关概念和结果

8.2 准备工作

8.3 无向Kautz图的超级限制边连通性

8.4 无向Kautz图的k限制边连通度

第九章 一类无向Kautz图的k限制边连通度

9.1 相关结果

9.2 一类无向Kautz图的k限制边连通度的上界

9.3 一类无向Kautz图的超级4限制边连通性

第十章 定向图的超级弧连通性

10.1 相关概念和结果

10.2 超级弧连通定向图的最小度条件

10.3 超级弧连通定向图的半度序列条件

第十一章 有向de Brujn图的强限制弧连通度

11.1 相关概念和结果

11.2 准备工作

11.3 有向de Bruijn图的强限制弧连通度

第十二章 极大限制弧连通有向图

12.1 相关概念和结果

12.2 极大限制弧连通有向图的定义和性质

12.3 极大限制弧连通有向图的充分条件

参考文献

主要符号表

组合数学，或广言之，离散性数学，主要研究"状态模式"的存在、计数、构造和优化。所谓状态模式，就是一个集合中各个元素赋予状态的方式。常见的状态模式有连接、选取、匹配、排序、划分、覆盖、装填等方式。对一个离散系统而言，各元素之间的联系，即连通性，应该是最基本的模式。特别对图与网络这样具有典型意义的组合构形，连通性是首要的研究专题。

作 者:王世英，林上为 著 丛 书 名:出 版 社:科学出版社ISBN:9787030254757 出版时间:2009-09-01 版 次:1 页 数:170 装 帧:平装 开 本:16开 所属分类:图书 > 计算机与互联网 > 网络与通信

创建网络数据集时，需要选择将根据源要素创建哪些边或交汇点元素。确保正确形成边和交汇点对于获得准确的网络分析结果而言非常重要。

网络数据集中的连通性基于线端点、线折点和点的几何重叠建立，并遵循设置为网络数据集属性的连通性规则。

连通性组

建立 ArcGIS Network Analyst 扩展模块中的连通性要从定义连通性组开始。每个边源只能被分配到一个连通性组中，每个交汇点源可被分配到一个或多个连通性组中。一个连通性组中可以包含任意数量的源。网络元素的连接方式取决于元素所在的连通性组。例如，对于创建自两个不同源要素类的两条边，如果它们处在相同连通性组中，则可以进行连接。如果处在不同连通性组中，除非用同时参与了这两个连通性组的交汇点连接这两条边，否则这两条边不连通。

连通性组可用于构建多模式运输系统模型。您可以为各个连通性组选择要相互连接的网络源。在下面的地铁和街道多模式网络示例中，地铁线和地铁入口全部被分配到了同一连通性组中。请注意，Metro_Entrance 同时还处在街道所处的连通性组中。它构成了两个连通性组间的连接。两组中的所有路径都必须至少经由一个共享地铁入口。例如，路径求解程序可能会为行人确定城市两个位置之间的最佳路径为：从街道步行到地铁入口，然后乘地铁，再在换乘站换乘另一趟地铁，最后走出另一个地铁入口。连通性组既区别了两个网络，又通过共享交汇点(地铁入口)把二者连接在一起。

为使挡边输送带带体承载能力提高，挡边输送带带体负载后横向弯曲变形最小，即提高挡边输送带带体横向刚性是减少带体横向承载变形增大带体承载能力的关键。挡边输送带带体的横向刚性值是指在带体的横向垂直截面内，自由支撑带体之两侧边缘，因挡边输送带带体自重而引起带体的弯曲下重量与带体宽度量值之比。高横向刚性的挡边输送带其横向刚性值技术标准要求不大于0.05，经对挡边输送带带体结构优化改进，加设横向刚性加强层后其横向刚性检测值为0.036，带体承载后横向变形减小，可使承载能力提高15%~20%。提高大型重载挡边输送带横向刚性的有效措施是在平基带体之多层抗拉体帆布层间设置经特殊混炼和压延的聚酯短纤维专用复合胶层，即聚酯短纤维在胶层内沿带体横向单一方向布置埋设的胶层。这种具有使挡边输送带带体横向抗弯能力增强的专用复合胶层的使用可使带体的横向刚性值较普通结构的挡边输送带提高2.5倍，即使其横向刚性值由0.09提高到0.036。