The Wiener index of the composition of two planar graphs

被引：1

作者：

Essalih, Mohamed ^{[1
]}

El Marraki, Mohamed ^{[1
]}

Aboutajdine, Driss ^{[1
]}

机构：

[1] Mohammed V Agdal Univ, LRIT Associated Unit CNRST URAC 29, Fac Sci, Rabat, Morocco

来源：

PROCEEDINGS OF THE 2013 PALESTINIAN INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (PICICT) | 2013年

关键词：

The corona two planar graphs; the cycle planar graph; index Wiener; the path planar graph;

D O I：

10.1109/PICICT.2013.15

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The Wiener index, is the first, and also one of the most important topological indices of chemical graphs. Furthermore, there are many situations in communication, facility location, cryptology, architecture etc, where the Wiener index of the corresponding graph or the average distance is of great interest. One of the problems, for example, is to find a spanning tree with minimum average distance. In this paper we present the notion of the composition of two planar graphs, through some examples and, we will focus to calculate the Wiener index for the composition of two cycle planar graphs W(C-n1 o C-n2) and the Wiener index for the composition of cycle planar graph and path planar graph W(C-n1 o P-n2), using our's theorem.

引用

页码：28 / 31

页数：4

共 50 条

[41] Remarks on the Wiener index of unicyclic graphs
Nasiri R.
Yousefi-Azari H.
Darafsheh M.R.
Ashrafi A.R.
Ashrafi, A.R. (ashrafi@kashanu.ac.ir), 1600, Springer Verlag (41): : 49 - 59
[42] THE WIENER INDEX OF MAXIMAL OUTERPLANE GRAPHS
Nosov, Y. L.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2014, 26 (04): : 112 - +
[43] Steiner Wiener index of Line graphs
Rasila, V. A.
Vijayakumar, Ambat
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (04): : 932 - 938
[44] Maximum external Wiener index of graphs
Dimitrov, Darko
Ikica, Barbara
Skrekovski, Riste
DISCRETE APPLIED MATHEMATICS, 2019, 257 : 331 - 337
[45] The Wiener index in iterated line graphs
Knor, M.
Potocnik, P.
Skrekovski, R.
DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) : 2234 - 2245
[46] WIENER INDEX ON TRACEABLE AND HAMILTONIAN GRAPHS
Liu, Ruifang
Du, Xue
Jia, Huicai
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 94 (03) : 362 - 372
[47] On Wiener Index of Common Neighborhood Graphs
Knor, Martin
Luzar, Borut
Skrekovski, Riste
Gutman, Ivan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (01) : 321 - 332
[48] On the Wiener index of rooted product of graphs
Heydari, Abbas
Taeri, Bijan
ARS COMBINATORIA, 2013, 111 : 257 - 264
[49] Wiener index and applications in the Neutrosophic graphs
Ghods, Masoud
Rostami, Zahra
Neutrosophic Sets and Systems, 2021, 46 : 229 - 245
[50] WIENER INDEX OF INTERVAL WEIGHTED GRAPHS
Nurkahli, Semiha Basdas
Buyukkose, Serife
JOURNAL OF SCIENCE AND ARTS, 2021, (01): : 21 - 28

← 1 2 3 4 5 →