新疆钢铁 |2025年第2期 |栏目:技术交流 |2025-06-20

关于直乘积图的若干参数的研究

摘要

直乘积图作为一种由小图构造大图的重要运算工具,能够保留小图的部分拓扑特性,并广泛应用于网络结构分析、信息传播等多个领域。本文系统研究了直乘积图的若干关键参数及欧拉性质。首先分析并给出了直乘积图的顶点度、边数、距离、直径和半径等拓扑结构参数,其次探讨了直乘积图的欧拉环游与欧拉通路存在的充分条件和判定方法,为复杂网络分析和图论研究提供参考。

关键词

直乘积图;拓扑结构参数;欧拉性
返回本期目录