Compression ratio of Wiener index in 2-d rectangular and polygonal lattices
Keywords:Graph theory, 2D rectangular and polygonal lattices, Wiener index, Compression ratio
AbstractIn 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.
Special Issue Bled'11
Articles in this journal are published under Creative Commons Attribution 4.0 International License