Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • A congruence relation for the Wiener index of graphs with a tree-like structure
    Hriňáková, Katarína ...
    The Wiener index, defined as the sum of distances between all unordered pairs of vertices in a graph, is one of the most popular molecular descriptors. Congruence relations for the Wiener index for ... specific families of trees were studied by several authors. Namely, in [Gutman, Rouvray, Comput. Chem. 14 (1990) 29-32] it is shown that Wiener indices of any two trees on the same number of vertices and with 1-factor are congruent modulo 4. Recently, the author of [Lin, MATCH Commun. Math. Comput. Chem. 70 (2013) 575-582] generalized this result to trees with path factors and [Gutman, Xu, Liu, to appear in Filomat] generalized it to even much larger class of graphs. We continue this work by establishing congruence relations for various large families of graphs with a tree-like structure, whose "vertices" and "edges" represent some graphs of prescribed type and congruence.
    Source: Match : communications in mathematical and in computer chemistry. - ISSN 0340-6253 (Vol. 72, no. 3, 2014, str. 791-806)
    Type of material - article, component part ; adult, serious
    Publish date - 2014
    Language - english
    COBISS.SI-ID - 17228377

    Link(s):

    http://match.pmf.kg.ac.rs/electronic_versions/Match72/n3/match72n3_791-806.pdf

Shelf entry