UP - logo
(UL)
  • A theorem on Wiener-type invariants for isometric subgraphs of hypercubes
    Klavžar, Sandi ; Gutman, Ivan, 1947-
    Naj bo ▫$d(G,k)$▫ število parov točk grafa ▫$G$▫, ki so na razdalji ▫$k$▫, naj bo ▫$\lambda$▫ realno (ali kompleksno) število in naj bo ▫$W_\lambda(G) =\sum_{k \ge 1}d(G,k)k^\lambda$▫. Dokazano je, ... da za delno kocko ▫$G$▫ velja ▫$W_{\lambda + 1}(G) = |\mathcal{F}| W_\lambda(G) - \sum_{\mathnormal{F} \in \mathcal{F}} W_\lambda(G \setminus F)$▫, kjer je ▫$\mathcal{F}$▫ particija ▫$E(G)$▫, ki jo inducira Djokovic-Winklerjeva relacija ▫$\Theta$▫. Ta rezultat razširja prej znani rezultat za drevesa in implicira različne relacije za topološke indekse, ki temeljijo na razdaljah.
    Vir: Applied Mathematics Letters. - ISSN 0893-9659 (Vol. 19, iss. 10, 2006, str. 1129-1133)
    Vrsta gradiva - članek, sestavni del
    Leto - 2006
    Jezik - angleški
    COBISS.SI-ID - 14040665

    Povezava(-e):

    http://dx.doi.org/10.1016/j.aml.2005.12.004
    Digitalna knjižnica Univerze v Mariboru – DKUM

vir: Applied Mathematics Letters. - ISSN 0893-9659 (Vol. 19, iss. 10, 2006, str. 1129-1133)

loading ...
loading ...
loading ...

Vnos na polico