ON THE SUM OF ALL DISTANCES IN COMPOSITE GRAPHS

被引：125

作者：

YEH, YN

GUTMAN, I

机构：

[1] ACAD SINICA,INST MATH,TAIPEI 11529,TAIWAN

[2] ACAD SINICA,INST CHEM,TAIPEI 11529,TAIWAN

来源：

DISCRETE MATHEMATICS | 1994年 / 135卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(93)E0092-I

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G(1) x G(2), G(1) + G(2), G(1) [G(2)], G(1) degrees G(2) and G(1){G(2)} be the product, join, composition, corona and cluster, respectively, of the graphs G(1) and G(2). We compute the sum of distances between all pairs of vertices in these composite graphs.

引用

页码：359 / 365

页数：7

共 14 条

[1]

Buckley F., 1990, DISTANCE GRAPHS

[2] MEAN DISTANCE IN A GRAPH [J].

DOYLE, JK ;

GRAVER, JE .

DISCRETE MATHEMATICS, 1977, 17 (02) :147-154

[3]

ENTRINGER RC, 1976, CZECH MATH J, V26, P283

[4]

Gutman I., 1986, MATH CONCEPTS ORGANI, DOI DOI 10.1007/978-3-642-70982-1

[5] STATUS AND CONTRASTATUS [J].

HARARY, F .

SOCIOMETRY, 1959, 22 (01) :23-43

[6]

Harary F, 1974, GRAPH COMBINATOR, V406, P153

[7]

HARARY F, 1971, GRAPH THEORY, P21

[8] EXISTENCE OF GRAPHS WITH PRESCRIBED MEAN DISTANCE [J].

HENDRY, GRT .

JOURNAL OF GRAPH THEORY, 1986, 10 (02) :173-175

[9]

MERRIS R, 1988, LINEAR MULTILINEAR A, V25, P291

[10] THE DISTANCE MATRIX IN CHEMISTRY [J].

MIHALIC, Z ;

VELJAN, D ;

AMIC, D ;

NIKOLIC, S ;

PLAVSIC, D ;

TRINAJSTIC, N .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1992, 11 (1-3) :223-258

← 1 2 →