Edge restricted detour index of some graphs

被引:3
|
作者
Abdullah, Herish O. [1 ]
Omar, Zhian, I [2 ]
机构
[1] Salahadden Univ Erbil, Coll Sci, Dept Math, Erbil 44002, Kurdistan Regio, Iraq
[2] Erbil Polytech Univ, Erbil Adm Tech Inst, Dept Adm Informat Syst, Erbil 44001, Kurdistan Regio, Iraq
关键词
Edge restricted detour distance; First edge restricted detour distance; Second edge restricted detour distance; Restricted detour polynomial;
D O I
10.1080/09720529.2019.1624062
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The edge restricted detour distance D-0*(f,g) between two edges f and g of a connected graph G is equal to the restricted detour distance D*(f, g)* between vertices f and g in the line graph of G.
引用
收藏
页码:861 / 877
页数:17
相关论文
共 50 条
  • [21] EDGE GEOMETRIC-ARTHMETIC INDEX OF SOME GRAPHS
    Saki, M.
    Iranmanesh, A.
    Khormali, O.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2014, 59 (03): : 83 - 90
  • [22] NP-COMPLETENESS OF EDGE-COLORING SOME RESTRICTED GRAPHS
    CAI, L
    ELLIS, JA
    DISCRETE APPLIED MATHEMATICS, 1991, 30 (01) : 15 - 27
  • [23] Restricted edge connectivity of edge transitive graphs
    Zhang, Z
    Meng, JX
    ARS COMBINATORIA, 2006, 78 : 297 - 308
  • [24] THE PATH INDUCED DETOUR NUMBER OF SOME GRAPHS
    Bernie, S. Elizabath
    Robin, S. Joseph
    John, J.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (02): : 129 - 141
  • [25] Gutman Index and Detour Gutman Index of Pseudo-Regular Graphs
    Kavithaa S.
    Kaladevi V.
    Journal of Applied Mathematics, 2017, 2017
  • [26] THE SECOND EDGE-WIENER INDEX OF SOME COMPOSITE GRAPHS
    Azari, M.
    Iranmanesh, A.
    MISKOLC MATHEMATICAL NOTES, 2014, 15 (02) : 305 - 316
  • [27] The explicit relation among the edge versions of detour index
    Mahmiani, Anehgaldi
    Khormali, Omid
    Iranmanesh, Ali
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2008, 3 (02): : 1 - 12
  • [28] Restricted Edge Connectivity of Harary Graphs
    Liu, Qinghai
    Huang, Xiaohui
    Zhang, Zhao
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, 2011, 6831 : 113 - 125
  • [29] Minimally restricted edge connected graphs
    Hong, Yanmei
    Liu, Qinghai
    Zhang, Zhao
    APPLIED MATHEMATICS LETTERS, 2008, 21 (08) : 820 - 823
  • [30] On restricted edge-connectivity of graphs
    Xu , JM
    Xu, KL
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 291 - 298