Wiener index of some graph operations

被引:52
作者
Eliasi, Mehdi [1 ]
Raeisi, Ghaffar [2 ]
Taeri, Bijan [2 ]
机构
[1] Univ Isfahan, Fac Khansar, Dept Math, Hezar Jarib 81744, Isfahan, Iran
[2] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran
基金
美国国家科学基金会;
关键词
Graph invariants; Mycielski's Construction; Generalized Hierarchical Product; Graph Subdivision; Wiener index; HIERARCHICAL PRODUCT;
D O I
10.1016/j.dam.2012.01.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We determine the Wiener index of graphs which are constructed by some operations such as Mycielski's construction, generalized hierarchical product and t-th subdivision of graphs. (C) 2012 Elsevier B.V. All rights
引用
收藏
页码:1333 / 1344
页数:12
相关论文
共 17 条
[1]  
[Anonymous], 2001, Introduction to Graph Theory
[2]   The generalized hierarchical product of graphs [J].
Barriere, L. ;
Dalfo, C. ;
Fiol, M. A. ;
Mitjana, M. .
DISCRETE MATHEMATICS, 2009, 309 (12) :3871-3881
[3]   The hierarchical product of graphs [J].
Barriere, L. ;
Comellas, F. ;
Dalfo, C. ;
Fiol, M. A. .
DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) :36-48
[4]  
Braun J, 2005, MATCH-COMMUN MATH CO, V54, P163
[5]  
Buckley F., 1981, C NUMER, V32, P153
[6]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[7]   Four new sums of graphs and their Wiener indices [J].
Eliasi, Mehdi ;
Taeri, Bijan .
DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) :794-803
[8]   ON THE WIENER INDEX OF A GRAPH [J].
GRAOVAC, A ;
PISANSKI, T .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) :53-62
[9]  
Gutman I, 2004, MATCH-COMMUN MATH CO, P83
[10]   The hyper-Wiener index of graph operations [J].
Khalifeh, M. H. ;
Yousefi-Azari, H. ;
Ashrafi, A. R. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (05) :1402-1407