Document Type

Journal Article

Department/Unit

Department of Mathematics

Abstract

The Wiener number of a connected graph is equal to the sum of distances between all pairs of its vertices. In this paper, we shall generalize the elementary cuts method to homogeneous n-gonal nets and give a formula to calculate the Wiener numbers of irregular convex triangular hexagons.

Publication Year

2002

Journal Title

Discrete Applied Mathematics

Volume number

122

Issue number

1-3

Publisher

Elsevier

First Page (page number)

251

Last Page (page number)

261

Referreed

1

DOI

10.1016/S0166-218X(01)00317-1

ISSN (print)

0166218X

Link to Publisher’s Edition

https://dx.doi.org/10.1016/S0166-218X(01)00317-1

Keywords

Graph, Distance, Polygonal net, Wiener number

Included in

Mathematics Commons

Share

COinS