| 完全图强乘积的强半径和强直径 |
| |
| 引用本文： | 刘树洋,李峰,阴浩然.完全图强乘积的强半径和强直径[J].河北大学学报(自然科学版),2023,43(2):121-126. |
| |
| 作者姓名： | 刘树洋 李峰 阴浩然 |
| |
| 作者单位： | 1. 青海师范大学计算机学院;2. 藏语智能信息处理及应用国家重点实验室 |
| |
| 基金项目： | 国家自然科学基金资助项目(11551002);青海省自然科学基金资助项目(2019-ZJ-7093) |
| |
| 摘 要： | 首先证明2个非平凡完全图强乘积是完全图且具有强定向性，然后确定了完全图强乘积的最小强半径和最小强直径的精确值，给出了最大强直径和最大强半径的范围.最后通过利用强乘积的结合性，将上述结论推广到多个完全图的强乘积.
|
| 关 键 词： | 完全图 强乘积 强定向 强半径 强直径 |
| 收稿时间： | 2022-04-25 |
Strong radius and strong diameter of strong product of complete graphs |
| |
| LIU Shuyang,LI Feng,YIN Haoran.Strong radius and strong diameter of strong product of complete graphs[J].Journal of Hebei University (Natural Science Edition),2023,43(2):121-126. |
| |
| Authors: | LIU Shuyang LI Feng YIN Haoran |
| |
| Institution: | 1. College of Computer Science, Qinghai Normal University, Xining 810008, China; 2. The State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining 810008, China |
| |
| Abstract: | It is proved that the strong product of two non-trivial complete graphs is a complete graph and has strong orientation. And then the exact values of the minimum strong radius and the minimum strong diameter of the strong product of the complete graph are determined, and the ranges of the maximum strong diameter and the maximum strong radius are also given. Besides, the above conclusion is extended to strong products of multiple complete graphs. |
| |
| Keywords: | complete graph strong product strong orientation strong radius strong diameter |
|
| 点击此处可从《河北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《河北大学学报(自然科学版)》下载免费的PDF全文 |
