Compression ratio of Wiener index in 2-d rectangular and polygonal lattices

Authors

  • Jelena Sedlar Faculty of civil engeneering, architecture and geodesy, Croatia
  • Damir Vukičević Faculty of Science, Croatia
  • Franco Cataldo Actinium Chemical Research, Italy
  • Ottorino Ori Actinium Chemical Research, Italy
  • Ante Graovac University of Split, Croatia and University of Dubrovnik, Croatia

DOI:

https://doi.org/10.26493/1855-3974.247.67a

Keywords:

Graph theory, 2D rectangular and polygonal lattices, Wiener index, Compression ratio

Abstract

In this paper, we establish leading coefficient of Wiener index for open and closed 2-dimensional rectangular lattices, for various open and closed polygonal lattices, and for open and closed multidimensional cubes. These results enable us to establish compression ratio of Wiener index when number of rows and columns in the lattice tends to infinity.

Published

2012-12-25

Issue

Section

Special Issue Bled'11