Wiener indices of hex carpets---from hexagon models to square grids (Q1907265)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 845977
Language Label Description Also known as
default for all languages
No label defined
    English
    Wiener indices of hex carpets---from hexagon models to square grids
    scientific article; zbMATH DE number 845977

      Statements

      Wiener indices of hex carpets---from hexagon models to square grids (English)
      0 references
      0 references
      0 references
      0 references
      18 July 1996
      0 references
      Let \(d\) be the distance function of a connected graph \(G= (V, E)\). Harold Wiener introduced the following characteristic of \(G\): \[ {\mathcal W}(G):= \sum_{\{u, v\}\subset V} d(u, v). \] Now this characteristic is usually called Wiener index (some other names are also used). The paper is devoted to Wiener indices of so-called hex carpets, that is graphs which in a natural way correspond to ``nice'' parts of the standard hexagonal tiling of the plane.
      0 references
      distance
      0 references
      Wiener index
      0 references
      hex carpets
      0 references
      tiling
      0 references

      Identifiers