摘要
网络通信系统性能的有效性取决于网络中路由选择的优劣.点转发指数就是度量路由选择优劣的一个重要参数.利用强乘积方法,可以将小型网络构造成大型网络.通过分别研究所用小型网络和所得大型网络的拓扑结构参数,确定了三个任意连通图强乘积点转发指数的下界,并且得到了一些特殊强乘积图点转发指数的具体下界.
The effectiveness of network communication systems depends on the quality of route selection within the network.The vertex forwarding index is an important parameter for measuring the quality of route selection in a network.The strong product method can be used to construct large networks by combining small networks.By separately studying the topological parameters of the small networks used and the resulting large network,lower bounds were determined for the vertex forwarding index of three arbitrary connected graphs in the strong product,obtained specific lower bounds for the vertex forwarding index of some special strong product graphs.
作者
钱伟民
李峰
QIAN Weimin;LI Feng(College of Computer Science,Qinghai Normal University,Xining 810000,China)
出处
《大学数学》
2023年第4期16-24,共9页
College Mathematics
基金
国家自然科学基金资助项目(11551002)
青海省自然科学基金(2019-ZJ-7093)
青海师范大学2022年大学生创新创业训练计划项目(qhnucxcy2022018)。
关键词
网络
路由选择
点转发指数
强乘积
network
routing
vertex forwarding index
strong product
