论文摘要
在图论里,通常用图来表示一个网络结构,其中图的顶点代表网络的节点（处理机或交换中心）,边代表连接两个节点的链路（两个节点间承载信息流的线路或信道）。连通图中,从任意一个顶点到其它顶点都有路（由边构成）连接。连接所有有序顶点对的n（n-1）条路构成图的一个路由。网络（G,R）是由图G和G上的一个路由R所组成的。网络（G,R）的点（边）的负荷是指R中通过该点（边）的路的数量,网络（G,R）的转发指标ξ（G,R）（π（G,R））是指G所有顶点（边）的负荷的最大值;网络（G,R）的扩张因子是顶点割集和边割集的扩展。图的转发指标是用来度量网络中节点或链路的负荷,而图的扩张因子是用来度量网络的连通性的。本文得到了两个图的乘积图的转发指标和扩张因子的上、下界,进而把结果推广到n个图的乘积图上;计算了一些特殊的乘积图的扩张因子和转发指标的值（或界）;得到了有向图的扩张因子的上、下界,给出了达到这些界的图的刻画,另外还计算了有向圈的转发指标和扩张因子的值。
论文目录
相关论文文献
- [1].剩余类环上扩张因子的性质[J]. 山东大学学报(理学版) 2018(11)
- [2].图的扩张因子[J]. 暨南大学学报(自然科学与医学版) 2011(03)
- [3].不同林龄枣林土壤水分分布模型[J]. 西北林学院学报 2016(02)
- [4].运动时的微血管适应性:蛋白过氧化物酶体增殖物激活受体γ辅激活因子1α的保护作用[J]. 中华高血压杂志 2019(02)
- [5].基于TCAM的范围匹配方法——C-TCAM[J]. 通信学报 2012(01)
- [6].基于双混沌量子粒子群算法的的模糊图像增强研究[J]. 激光与光电子学进展 2013(10)
- [7].银杏叶提取物对肝肺综合征大鼠血管扩张因子的影响[J]. 中华中医药学刊 2009(06)
- [8].树核星形聚丙烯酰胺的制备及其稀溶液性质[J]. 石油化工 2009(03)
- [9].基于自适应QPSO算法的软件测试数据自动生成[J]. 中国测试 2013(03)
- [10].河南省城市化空间差异及其影响因子分析[J]. 湖北农业科学 2013(02)