A Note on Vertex-Edge Wiener Indices of Graphs

被引:0
|
作者
Azari, Mahdieh [1 ]
机构
[1] Islamic Azad Univ, Kazerun Branch, Dept Math, POB 73135-168, Kazerun, Iran
来源
关键词
Distance in graph; vertex-edge Wiener index; Splice; Link;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The vertex-edge Wiener index of a simple connected graph G is defined as the sum of distances between vertices and edges of G. Two possible distances D-1(u, e vertical bar G) and D-2(u, e vertical bar G) between a vertex u and an edge e of G were considered in the literature and according to them, the corresponding vertex-edge Wiener indices W-ve1 (G) and W-ve2 (G) were introduced. In this paper, we present exact formulas for computing the vertex-edge Wiener indices of two composite graphs named splice and link.
引用
下载
收藏
页码:11 / 17
页数:7
相关论文
共 50 条
  • [41] Total vertex-edge domination
    Boutrig, Razika
    Chellali, Mustapha
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (09) : 1820 - 1828
  • [42] ON TOTAL VERTEX-EDGE DOMINATION
    Sahin, B.
    Sahin, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (01): : 128 - 133
  • [43] RELATIONSHIP BETWEEN EDGE SZEGED AND EDGE WIENER INDICES OF GRAPHS
    Nadjafi-Arani, Mohammad Javad
    Khodashenas, Hasan
    Ashrafi, Ali Reza
    GLASNIK MATEMATICKI, 2012, 47 (01) : 21 - 29
  • [44] DOUBLE VERTEX-EDGE DOMINATION IN TREES
    Chen, Xue-Gang
    Sohn, Moo Young
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2022, 59 (01) : 167 - 177
  • [45] DOMINATING VERTEX COVERS: THE VERTEX-EDGE DOMINATION PROBLEM
    Klostermeyer, William F.
    Messinger, Margaret Ellen
    Yeo, Anders
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 123 - 132
  • [46] A note on independent vertex edge domination in graphs
    Chen, Xue-gang
    Yin, Kai
    Gao, Ting
    DISCRETE OPTIMIZATION, 2017, 25 : 1 - 5
  • [48] The vertex-edge visibility graph of a polygon
    O'Rourke, J
    Streinu, I
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 10 (02): : 105 - 120
  • [49] TOTAL VERTEX-EDGE DOMINATION IN TREES
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    Soroudi, M.
    Volkmann, L.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2021, 90 (02): : 127 - 143
  • [50] Vertex and edge PI indices of Cartesian product graphs
    Khalifeh, M. H.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1780 - 1789