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
关键词
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 条
  • [1] The maximum Wiener index of maximal planar graphs
    Ghosh, Debarun
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Zamora, Oscar
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 1121 - 1135
  • [2] The maximum Wiener index of maximal planar graphs
    Debarun Ghosh
    Ervin Győri
    Addisu Paulos
    Nika Salia
    Oscar Zamora
    Journal of Combinatorial Optimization, 2020, 40 : 1121 - 1135
  • [3] COMPUTATION OF THE FIRST EDGE WIENER INDEX OF A COMPOSITION OF GRAPHS
    Azari, Mahdieh
    Iranmanesh, Ali
    Tehranian, Abolfazl
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2010, 55 (04): : 183 - 196
  • [4] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [5] On the Wiener Index of Graphs
    Wu, Xiaoying
    Liu, Huiqing
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 535 - 544
  • [6] On the Wiener Index of Graphs
    Xiaoying Wu
    Huiqing Liu
    Acta Applicandae Mathematicae, 2010, 110 : 535 - 544
  • [7] Wiener Index of Graphs and Their Line Graphs
    Su X.
    Wang L.
    Gao Y.
    Journal of the Operations Research Society of China, 2013, 1 (03) : 393 - 403
  • [8] On Wiener Index of Graphs and Their Line Graphs
    Cohen, Nathann
    Dimitrov, Darko
    Krakovski, Roi
    Skrekovski, Riste
    Vukasinovic, Vida
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 683 - 698
  • [9] Wiener index and Steiner 3-Wiener index of graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [10] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)