We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the Wiener Index of the Strong Product of Paths.
- Authors
Shijie Duan; Feng Li
- Abstract
The sum of the distances between all unordered pairs of vertices of a connected graph G is called the Wiener index of G and denoted by W(G). In this paper, we researched the Wiener index of the strong product of a class of paths with given orders. By using the structural characteristics of the strong product graph, we derive the exact Wiener index of the strong product of two paths while their lengths have different parities. In addition, we also obtain an upper bound of the edge-forwarding index of the strong product of two paths.
- Subjects
GRAPH connectivity; CHARTS, diagrams, etc.; PRODUCT attributes
- Publication
IAENG International Journal of Computer Science, 2022, Vol 49, Issue 2, p401
- ISSN
1819-656X
- Publication type
Article