We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
路与广义 Petersen 图的直积图的 Wiener 指数.
- Authors
白明鹭; 田应智
- 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).
- Subjects
GRAPHIC methods; DIRECT products (Mathematics); GEOMETRIC vertices; GRAPH connectivity; PETERSEN graphs
- Publication
Journal of Xinjiang University (Natural Science Edition), 2024, Vol 41, Issue 2, p218
- ISSN
2096-7675
- Publication type
Article
- DOI
10.13568/j.cnki.651094.651316.2023.04.13.0002