AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Journal of Xinjiang University(Natural Science Edition in Chinese and English) Article
PDF (281.5 KB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline

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

School of Mathematics and System Sciences, Xinjiang University, Urumqi Xinjiang 830017, China
Show Author Information

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).

Keywords

Wiener indexdirect productpathsgeneralized Petersen graphs
Article ID: 2096-7675(2024)02-0218-010

References

【1】
【1】
 
 
Crossref Google Scholar
Journal of Xinjiang University(Natural Science Edition in Chinese and English)
Volume 41 Issue 2,
March 2024
Pages 218-227
DOI: 10.13568/j.cnki.651094.651316.2023.04.13.0002

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Cite this Report
Close
Close
Cite this article:
BAI M, TIAN Y. Wiener Index of the Direct Product of a Path and a Generalized Petersen Graph. Journal of Xinjiang University(Natural Science Edition in Chinese and English), 2024, 41(2): 218-227. https://doi.org/10.13568/j.cnki.651094.651316.2023.04.13.0002

593

Views

24

Downloads

0

Crossref
Received: 13 April 2023
Published: 01 March 2024
© 2024 Journal of Xinjiang University (Natural Science Edition in Chinese and English)