|
|||||
|
|
| 完全图字典乘积的强半径和强直径 | |
| 作者姓名： | 刘树洋 李峰 |
| 作者单位： | 1. 青海师范大学计算机学院;2. 藏语智能信息处理及应用国家重点实验室 |
| 基金项目： | 国家自然科学基金(11551002)；;青海省自然科学基金(2019-ZJ-7093)； |
| 摘 要： | 目前针对乘积图的强距离研究已经取得丰富成果,主要给出完全图字典乘积的强距离结果.基于字典乘积图与其因子图的关系,确定了两个完全图字典乘积的最小强半径;利用因子图与字典乘积图的顶点数的关系,得到完全图字典乘积的最大强直径和最大强半径的范围.除此之外,通过字典乘积的结合性,将字典乘积图的相关强距离结果进一步推广到多个完全图的字典乘积. |
| 关 键 词： | 完全图 字典乘积 强距离 强半径 强直径 |