Wiener number of hexagonal jagged-rectangles

Wai Chee SHIU; Chong Sze TONG; P. C.B. Lam

doi:10.1016/S0166-218X(97)00071-1

Wiener number of hexagonal jagged-rectangles

Wai Chee SHIU, Chong Sze TONG, P. C.B. Lam^*

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

18 Citations (Scopus)

Abstract

The Wiener number of a connected graph is equal to the sum of distances between all pairs of its vertices. A graph formed by a row of n hexagonal cells is called an n-hexagonal chain. Wiener number of an n × m hexagonal rectangle was found by the authors. An n × m hexagonal jagged-rectangle whose shape forms a rectangle and the number of hexagonal cells in each chain alternate between n and n - 1. In the paper, we obtain the Wiener numbers of three types of n × m hexagonal jagged-rectangles.

Original language	English
Pages (from-to)	83-96
Number of pages	14
Journal	Discrete Applied Mathematics
Volume	80
Issue number	1
DOIs	https://doi.org/10.1016/S0166-218X(97)00071-1
Publication status	Published - 5 Dec 1997

User-Defined Keywords

Hexagonal jagged-rectangle
Hexagonal rectangle
Wiener number

Access to Document

10.1016/S0166-218X(97)00071-1

Cite this

@article{3f3e501823ab433380c7aad396ee42aa,

title = "Wiener number of hexagonal jagged-rectangles",

abstract = "The Wiener number of a connected graph is equal to the sum of distances between all pairs of its vertices. A graph formed by a row of n hexagonal cells is called an n-hexagonal chain. Wiener number of an n × m hexagonal rectangle was found by the authors. An n × m hexagonal jagged-rectangle whose shape forms a rectangle and the number of hexagonal cells in each chain alternate between n and n - 1. In the paper, we obtain the Wiener numbers of three types of n × m hexagonal jagged-rectangles.",

keywords = "Hexagonal jagged-rectangle, Hexagonal rectangle, Wiener number",

author = "SHIU, {Wai Chee} and TONG, {Chong Sze} and Lam, {P. C.B.}",

note = "Funding Information: This work is partially supported by the Hong Kong Baptist University Faculty Research Grant. * Corresponding author. E-mail: cblam@,math.hkbu.edu.hk.",

year = "1997",

month = dec,

day = "5",

doi = "10.1016/S0166-218X(97)00071-1",

language = "English",

volume = "80",

pages = "83--96",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Wiener number of hexagonal jagged-rectangles

AU - SHIU, Wai Chee

AU - TONG, Chong Sze

AU - Lam, P. C.B.

N1 - Funding Information: This work is partially supported by the Hong Kong Baptist University Faculty Research Grant. * Corresponding author. E-mail: cblam@,math.hkbu.edu.hk.

PY - 1997/12/5

Y1 - 1997/12/5

N2 - The Wiener number of a connected graph is equal to the sum of distances between all pairs of its vertices. A graph formed by a row of n hexagonal cells is called an n-hexagonal chain. Wiener number of an n × m hexagonal rectangle was found by the authors. An n × m hexagonal jagged-rectangle whose shape forms a rectangle and the number of hexagonal cells in each chain alternate between n and n - 1. In the paper, we obtain the Wiener numbers of three types of n × m hexagonal jagged-rectangles.

AB - The Wiener number of a connected graph is equal to the sum of distances between all pairs of its vertices. A graph formed by a row of n hexagonal cells is called an n-hexagonal chain. Wiener number of an n × m hexagonal rectangle was found by the authors. An n × m hexagonal jagged-rectangle whose shape forms a rectangle and the number of hexagonal cells in each chain alternate between n and n - 1. In the paper, we obtain the Wiener numbers of three types of n × m hexagonal jagged-rectangles.

KW - Hexagonal jagged-rectangle

KW - Hexagonal rectangle

KW - Wiener number

UR - http://www.scopus.com/inward/record.url?scp=0009912688&partnerID=8YFLogxK

U2 - 10.1016/S0166-218X(97)00071-1

DO - 10.1016/S0166-218X(97)00071-1

M3 - Journal article

AN - SCOPUS:0009912688

SN - 0166-218X

VL - 80

SP - 83

EP - 96

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1

ER -

Wiener number of hexagonal jagged-rectangles

Abstract

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this