The connection degree index of graphs

被引:0
作者
Dundar, Pinar [1 ]
Gursoy, Mehmet Umit [1 ]
机构
[1] Ege Univ, Fac Sci, Dept Math, TR-35100 Izmir, Turkey
关键词
Graph connectivity; Graph vulnerability; Distance index;
D O I
10.1080/02522667.2018.1453669
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
The concept of Vulnerability is an important field of study of Graph Theory. Some measures of vulnerability Wiener Index, Degree Distance, Zagreb Index, Molecular Topologic Index, Eccentric Index have been developed in order to compare vulnerability of graphs. Degree distance concept is a measurement which consider the length of the shortest path between vertex pairs of graphs but the weakness of this measurement is ignoring the exceptions resulting from location of edges cannot be done comparison graph vulnerability efficiently at all the times. In this study we developed a new measurement for graph vulnerability which considers the special case of the location of the edges and some of the results of this measure feature and we applied this measure for some graphs.
引用
收藏
页码:171 / 183
页数:13
相关论文
共 10 条
[1]   The average connectivity of a graph [J].
Beineke, LW ;
Oellermann, OR ;
Pippert, RE .
DISCRETE MATHEMATICS, 2002, 252 (1-3) :31-45
[2]  
Buckley F., 1990, Distance in Graphs
[3]  
Chartrand G., 2016, Graphs Digraphs
[4]   Edge connectivity and super edge-connectivity of jump graphs [J].
Chen, Xing ;
Liu, Juan ;
Xie, Dongyang ;
Meng, Jixiang .
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2016, 37 (02) :233-246
[5]   On the degree distance of a graph [J].
Dankelmann, P. ;
Gutman, I. ;
Mukwembi, S. ;
Swart, H. C. .
DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) :2773-2777
[6]   DEGREE DISTANCE OF A GRAPH - A DEGREE ANALOG OF THE WIENER INDEX [J].
DOBRYNIN, AA ;
KOCHETOVA, AA .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1082-1086
[7]  
Gursoy M.U., 2013, THESIS
[8]  
Gurtunca L.A., 2007, THESIS
[9]   SELECTED PROPERTIES OF THE SCHULTZ MOLECULAR TOPOLOGICAL INDEX [J].
GUTMAN, I .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1087-1089
[10]  
Kocay W., 2005, GRAPH ALGORITHMS OPT