A SHORT PROOF OF THE DILATION OF TOROIDAL MESH IN A PATH

Authors
PATERSON MS SCHRODER H SYKORA O VRTO I
Citation
Ms. Paterson et al., A SHORT PROOF OF THE DILATION OF TOROIDAL MESH IN A PATH, Information processing letters, 48(4), 1993, pp. 197-199
Citations number
11
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
48
Issue
4
Year of publication
1993
Pages
197 - 199
Database
ISI
SICI code
0020-0190(1993)48:4<197:ASPOTD>2.0.ZU;2-4
Abstract
We give a short proof that the dilation of an m X n toroidal mesh in a n mn-vertex path equals 2 min(m, n), if m not-equal n and 2n - 1, if m = n.