Wiener Index of the Direct Product of a Path and a Generalized Petersen Graph
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 indexdirect productpathsgeneralized Petersen graphs
万方数据
