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 条
  • [31] Wiener index and vulnerability parameters of graphs
    Yatauro, Michael
    DISCRETE APPLIED MATHEMATICS, 2023, 338 : 56 - 68
  • [32] Steiner Wiener Index of the Square of Graphs
    Chai, Daqian
    An, Xinhui
    Wu, Baoyindureng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 219 - 232
  • [33] Wiener index of graphs in terms of eccentricities
    Ramane, H. S.
    Ganagi, A. B.
    Walikar, H. B.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 239 - 248
  • [34] On y-Wiener index and Wiener polarity index of tensor products of graphs
    Ou, Jianping
    Feng, Xing
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 42 (12): : 249 - 256
  • [35] The wiener index of graphs of arbitrary girth and their line graphs
    Dobrynin A.A.
    Journal of Applied and Industrial Mathematics, 2010, 4 (04) : 505 - 511
  • [36] Orientations of graphs with maximum Wiener index
    Li, Zhenzhen
    Wu, Baoyindureng
    JOURNAL OF GRAPH THEORY, 2024, 106 (03) : 556 - 580
  • [37] Terminal Wiener Index of Line Graphs
    Ramane, Harishchandra S.
    Narayankar, Kishori P.
    Shirkol, Shailaja S.
    Ganagi, Asha B.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 775 - 782
  • [38] Steiner Wiener index of Line graphs
    V. A. Rasila
    Ambat Vijayakumar
    Indian Journal of Pure and Applied Mathematics, 2022, 53 : 932 - 938
  • [39] Orientations of graphs with maximum Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 121 - 129
  • [40] Steiner Wiener index of block graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 833 - 840