Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Calculating the degree distance of partial Hamming graphs
    Ilić, Aleksandar ; Klavžar, Sandi ; Stevanović, Dragan, 1974-
    Naj bo ▫$G$▫ povezan graf z množico vozlišč ▫$V(G)$▫. Stopenjska razdalja grafa ▫$G$▫ je definirana z ▫$DD(G) = \sum_{\{u,v\} \in V(G)}({\rm deg}\;u + {\rm deg}\;v)d(u,v)$▫, kjer je ▫${\rm deg}\;u$▫ ... stopnja vozlišč ca ▫$u$▫ in ▫$d(u,v)$▫ razdalja med ▫$u$▫ in ▫$v$▫. V kemijski literature je invarianta ▫$DD(G)$▫, ki jo je vpeljal Gutman, bolj znana kot "Schultzev indeks". Za delne Hammingove grafe, ki med drugim vsebujejo drevesa, benzenoidne grafe in fenilene, izrazimo stopenjske razdalje s pomočjo kanonične metrične reprezentacije in na ta način poenostavimo izračunavanje.
    Vir: Match : communications in mathematical and in computer chemistry. - ISSN 0340-6253 (Vol. 63, no. 2, 2010, str. 411-424)
    Vrsta gradiva - članek, sestavni del
    Leto - 2010
    Jezik - angleški
    COBISS.SI-ID - 15534937

Vnos na polico