Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Wiener index in weighted graphs via unification of ▫$\Theta^\ast$▫-classes [Elektronski vir]
    Klavžar, Sandi ; Nadjafi-Arani, M. J.
    Dokazano je, da lahko Wienerjev indeks uteženega grafa ▫$(G,w)$▫ izrazimo kot vsoto Wienerjevih indeksov kvocientnih grafov glede na poljubno kombinacijo ▫$\Theta^\ast$▫-razredov. Pri tem ... ▫$\Theta^\ast$▫ označuje tranzitivno ovojnico Djoković-Winklerjeve relacije ▫$\Theta$▫. Podan je soroden rezultat za grafe z uteženimi povezavami. Dokazano je tudi, da razred grafov raziskovan v [H. Yousefi-Azari, M. H. Khalifeh, A. R. Ashrafi, Calculating the edge Wiener and Szeged indices of graphs, J. Comput. Appl. Math. 235 (2011) 4866-4870] sovpada z delnimi kockami.
    Source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 36, 2014, str. 71-76)
    Type of material - article, component part
    Publish date - 2014
    Language - english
    COBISS.SI-ID - 16768089

    Link(s):

    http://dx.doi.org/10.1016/j.ejc.2013.04.008

Shelf entry