路与广义Petersen图的直积图的 Wiener指数

Wiener Index of the Direct Product of a Path and a Generalized Petersen Graph

白明鹭 ¹田应智¹

扫码查看

作者信息

1. 新疆大学数学与系统科学学院,新疆乌鲁木齐 830017
折叠

摘要

图G和H的直积图G×H是一个顶点集为V(G)×V(H)的图,两点(g1,h1)和(g2,h2)是相邻的当且仅当g1g2是图G中的一条边,h1h2是图H中的一条边.连通图G的Wiener指数,记作W(G),是图G中无序点对之间的距离之和.最后得到了路与广义Petersen图P(m,3)的直积图的Wiener指数.

Abstract

For two graphs G and H,the direct product G×H is the graph with vertex set V(G)×V(H)and two vertices(g1,h1)and(g2,h2)are adjacent whenever g1g2 is an edge in G and h1h2 is an edge in H.The Wiener index of a connected graph G,denoted by W(G),is the sum of the distances between all unordered pairs of vertices of G.In this paper,we obtain the Wiener index of the direct product of a path and a generalized Petersen graph P(m,3).

关键词

Wiener指数/直积/路/广义Petersen图

Key words

Wiener index/direct product/paths/generalized Petersen graphs

引用本文复制引用

基金项目

国家自然科学基金(12261086)

出版年

2024

新疆大学学报(自然科学版)(中英文)

新疆大学

新疆大学学报(自然科学版)(中英文)

CSTPCD

影响因子：0.13

ISSN：2096-7675

参考文献量12

段落导航