Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On a conjecture about Wiener index in iterated line graphs of trees
    Knor, Martin ; Potočnik, Primož, 1971- ; Škrekovski, Riste
    Let ▫$G$▫ be a graph. Denote by ▫$L^i(G)$▫ its ▫$i$▫-iterated line graph and denote by ▫$W(G)$▫ its Wiener index. Dobrynin and Melnikov conjectured that there exists no nontrivial tree ▫$T$▫ and ... ▫$i\ge 3$▫, such that ▫$W(L^i(T)) = W(T)$▫. We prove this conjecture for trees which are not homeomorphic to the claw ▫$K_{1,3}$▫ and ▫$H$▫, where ▫$H$▫ is a tree consisting of 6 vertices, 2 of which have degree 3.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 312, iss. 6, 2012, str. 1094-1105)
    Type of material - article, component part
    Publish date - 2012
    Language - english
    COBISS.SI-ID - 16161881

source: Discrete mathematics. - ISSN 0012-365X (Vol. 312, iss. 6, 2012, str. 1094-1105)
loading ...
loading ...
loading ...