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

来源：

DISCRETE APPLIED MATHEMATICS | 2012年 / 160卷 / 09期

基金：

美国国家科学基金会;

关键词：

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

← 1 2 →