|
This article is cited in 1 scientific paper (total in 1 paper)
RESEARCH ARTICLE
On the edge-Wiener index of the disjunctive product of simple graphs
M. Azaria, A. Iranmaneshb a Department of Mathematics, Kazerun Branch, Islamic Azad University, P.O. Box: 73135-168, Kazerun, Iran
b Department of Pure Mathematics, Faculty of Mathematical Sciences, Tarbiat Modares University, P.O. Box: 14115-137, Tehran, Iran
Abstract:
The edge-Wiener index of a simple connected graph $G$ is defined as the sum of distances between all pairs of edges of $G$ where the distance between two edges in $G$ is the distance between the corresponding vertices in the line graph of $G$. In this paper, we study the edge-Wiener index under the disjunctive product of graphs and apply our results to compute the edge-Wiener index for the disjunctive product of paths and cycles.
Keywords:
distance in graphs, edge-Wiener index, disjunctive product of graphs.
Received: 27.06.2016 Revised: 27.09.2017
Citation:
M. Azari, A. Iranmanesh, “On the edge-Wiener index of the disjunctive product of simple graphs”, Algebra Discrete Math., 30:1 (2020), 1–14
Linking options:
https://www.mathnet.ru/eng/adm761 https://www.mathnet.ru/eng/adm/v30/i1/p1
|
|