VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Local metric dimension of graphs: generalized hierarchical products and some applications
    Klavžar, Sandi ; Tavakoli, Mostafa
    Naj bo ▫$G$▫ graf in ▫$S\subseteq V(G)$▫. Če imata vsaki sosednji vozlišči grafa ▫$G$▫ različni metrični ▫$S$▫-reprezentaciji, potem je ▫$S$▫ lokalni metrični generator grafa ▫$G$▫. Lokalni metrični ... generator najmanjše moči je lokalna metrična baza grafa ▫$G$▫, njena moč pa je lokalna metrična dimenzija. Dokazane so spodnje in zgornje meje za lokalno metrično dimenzijo posplošenega hierarhičnega produkta, pokazana je tudi, da so meje ostre. Rezultati so aplicirani za določitev ali omejitev dimenzije več grafov, ki so pomembni v matematični kemiji. Na osnovi lokalne dimenzije je predlagan tudi nov model za določevanje kod potrošnikov v modelih dostavnih služb.
    Vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 364, Jan. 2020, art. 124676 [8 str.])
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 18709081

vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 364, Jan. 2020, art. 124676 [8 str.])
loading ...
loading ...
loading ...