摘要

设G=(V,E)是一个简单无向图，图G的Wiener指数W(G)是指G中所有顶点对之间的距离之和，它是图论中一类重要的研究内容。利用路的Wiener指数的对称性，将路Pn与路Pm的笛卡尔积和路Pm与圈Cn的笛卡尔积进行分块，通过求和得到了Pn×Pm和Cn×Pm的Wiener指数。

关键词

距离;笛卡尔积;Wiener指数

作者简介

张亚宾(1997-)，男，淮北师范大学数学科学学院硕士研究生，研究方向：图论及其应用。

叶永升(1964-)，男，硕士，淮北师范大学数学科学学院教授，研究方向：图论及其应用。

温馨提示

涉及授权问题，《廊坊师范学院学报(自然科学版)》所刊论文暂不全文刊登。如有兴趣，可在我刊第2023年第4期查看原文。