典型文献
强乘积图的宽直径上界
文献摘要：
由于图本身可以表示网络的拓扑结构,所以研究网络的各类指标时,常常使用图的参数和性质来度量网络性能的优异.通常是使用乘积图用小因子图构造复杂大图,其中使用强乘积来构造图是一种重要的构造图的方法,而宽直径则是度量网络性能的重要参数.宽直径较小的网络往往拥有较小的传输延迟.本文给出了任意两个因子图进行强乘积之后的乘积图,并根据子图的两种属性得出了宽直径上界,最后举例说明了使用强乘积图构造网络和使用笛卡尔乘积图构造网络的优点与不足.
文献关键词：
强乘积图;宽直径;连通度;容错直径
中图分类号：
作者姓名：
王鸿儒;李峰
作者机构：
青海师范大学计算机学院,810008,西宁
文献出处：
引用格式：
[1]王鸿儒;李峰-.强乘积图的宽直径上界)[J].山东师范大学学报（自然科学版）,2022(04):345-354
A类：
强乘积,强乘积图,宽直径,容错直径
B类：
上界,拓扑结构,研究网络,类指,网络性能,因子图,图构造,构造复杂,重要参数,传输延迟,种属,举例说明,笛卡尔乘积图,连通度
AB值：
0.197369
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
