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 条