新疆钢铁
Xinjiang Iron and Steel
网站首页
用稿通知查询
期刊简介
最新资讯
期刊目录
投稿须知
联系我们
留言咨询
你的位置:
首页
>
期刊目录
>
2025年第2期
> 文章详情
新疆钢铁
|
2025年第2期
|
栏目:技术交流
|
2025-06-20
关于直乘积图的若干参数的研究
张策
(青海师范大学计算机学院,青海 西宁 810016)
摘要
直乘积图作为一种由小图构造大图的重要运算工具,能够保留小图的部分拓扑特性,并广泛应用于网络结构分析、信息传播等多个领域。本文系统研究了直乘积图的若干关键参数及欧拉性质。首先分析并给出了直乘积图的顶点度、边数、距离、直径和半径等拓扑结构参数,其次探讨了直乘积图的欧拉环游与欧拉通路存在的充分条件和判定方法,为复杂网络分析和图论研究提供参考。
关键词
直乘积图;拓扑结构参数;欧拉性
返回本期目录