图的扩张因子和转发指标
【摘要】：在图论里,通常用图来表示一个网络结构,其中图的顶点代表网络的节点(处理机或交换中心),边代表连接两个节点的链路(两个节点间承载信息流的线路或信道)。连通图中,从任意一个顶点到其它顶点都有路(由边构成)连接。连接所有有序顶点对的n(n-1)条路构成图的一个路由。网络(G,R)是由图G和G上的一个路由R所组成的。网络(G,R)的点(边)的负荷是指R中通过该点(边)的路的数量,网络(G,R)的转发指标ξ(G,R)(π(G,R))是指G所有顶点(边)的负荷的最大值;网络(G,R)的扩张因子是顶点割集和边割集的扩展。图的转发指标是用来度量网络中节点或链路的负荷,而图的扩张因子是用来度量网络的连通性的。本文得到了两个图的乘积图的转发指标和扩张因子的上、下界,进而把结果推广到n个图的乘积图上;计算了一些特殊的乘积图的扩张因子和转发指标的值(或界);得到了有向图的扩张因子的上、下界,给出了达到这些界的图的刻画,另外还计算了有向圈的转发指标和扩张因子的值。
|
|
|
|
| 1 |
董伟,许宝刚;乘积图与正则图的满着色[J];南京师大学报(自然科学版);2004年03期 |
| 2 |
江莹茵，李剑敏，罗由学;几类乘积图的圈覆盖[J];福州大学学报(自然科学版);1995年01期 |
| 3 |
王鸿,韩培友;乘积图G×P_n和G×C_m的全着色[J];河南大学学报(自然科学版);2000年02期 |
| 4 |
麦结华,罗海鹏;乘积图Tl_1l_2l_3×P_n的带宽[J];数学研究与评论;1984年04期 |
| 5 |
罗由学;路和回路的各种乘积图的联结数[J];福州大学学报(自然科学版);1985年02期 |
| 6 |
孙玉芹,张跃胜;几类乘积图的均匀着色[J];新乡师范高等专科学校学报;2003年05期 |
| 7 |
罗由学;乘积图的联结数——证明V.C.Kane等人的猜想[J];福州大学学报(自然科学版);1984年02期 |
| 8 |
杨燕昌，王广选;图C_（4n＋2）×P_（4k＋3）的优美性[J];数学研究与评论;1995年02期 |
| 9 |
魏二玲,刘彦佩,杨爱民,康利;乘积图的荫度[J];北方交通大学学报;2000年02期 |
| 10 |
原晋江,罗来兴;两个完全图的乘积的树宽(英文)[J];运筹学学报;2004年01期 |
| 11 |
冯宁;孙学香;;路与路的乘积图的λ′_(1,1)-数与λ′_(2,1)-数[J];扬州大学学报(自然科学版);2010年03期 |
| 12 |
罗海鹏;;两类乘积图Km×Pn和Km×Cn的带宽[J];广西大学学报(自然科学版);1981年01期 |
| 13 |
林建晦;;乘积图生成树的Wiener数问题[J];莆田学院学报;2007年02期 |
| 14 |
刘海涛;;几类乘积图的邻点可区别的边色数[J];甘肃联合大学学报(自然科学版);2008年02期 |
| 15 |
曾艳姗;严鸿鸣;;有向(弱)点传递图的乘积[J];仲恺农业技术学院学报;2006年02期 |
| 16 |
韩培友;孙惠泉;;关于图的局部调和着色[J];北京邮电大学学报;1993年04期 |
| 17 |
姚强;;某些乘积图上接触过程的中间状态的存在性[J];数学学报;2009年06期 |
| 18 |
徐保根;罗茜;丁宗鹏;;关于图的集控制数[J];华东交通大学学报;2011年05期 |
| 19 |
曾艳姗;樊锁海;;半群Cayley图的乘积[J];郑州大学学报(理学版);2006年02期 |
| 20 |
冯爱芬;黄志勇;;任意连通图与偏k-树乘积图的树宽[J];河南科技大学学报(自然科学版);2008年01期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心