Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Weights on edges of chemical graphs determined by paths
    Pisanski, Tomaž ; Žerovnik, Janez, 1958-
    V članku priredimo uteži povezavam grafa na dva načina. S ▫$P$▫ oziroma ▫$(P^\ast)$▫ označimo pot (najkrajšo pot) med točkama ▫$a$▫ in ▫$b$▫, z ▫$n(a,b)$▫ ▫$(n^\ast (a,b))$▫ pa število poti ... (najkrajših poti) med ▫$a$▫ in ▫$b$▫. Uteži definiramo z ▫$w(e):=\sum_{P_{a,b \ni e}} \frac{1}{n(a,b)}$▫ in ▫$w^\ast (e):=\sum_{P^\ast_{a,b \ni e}} \frac{1}{n^\ast(a,b)}$▫. Določene so porazdelitve uteži ▫$w$▫ in ▫$w^\ast$▫ za nekatere družine grafov.
    Type of material - article, component part
    Publish date - 1994
    Language - english
    COBISS.SI-ID - 8186116