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).
Publications
- Article type
- Year
- Co-author
Year
Issue
Journal of Xinjiang University(Natural Science Edition in Chinese and English) 2024, 41(2): 218-227
Published: 01 March 2024
Downloads:24
Total 1
京公网安备11010802044758号