VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On distances in Sierpiński graphs: almost-extreme vertices and metric dimension
    Klavžar, Sandi ; Zemljič, Sara Sabrina
    Grafi Sierpińskega ▫$S_p^n$▫ tvorijo intenzivno raziskovano družino grafov fraktalne narave. Uporabni so v topologiji, matematiki Hanojskega stolpa, računalništvu, ter drugod. V članku vpeljemo ... skoraj-ekstremna vozlišča grafa ▫$S_p^n$▫ kot vozlišča, ki so bodisi sosedna z nekim ekstremnim vozliščem, ali pa so incidenčna povezavi med dvema podgrafoma izomorfnima ▫$S_p^{n-1}$▫. Podane so eksplicitne formule za razdalje v ▫$S_p^{n}$▫ med poljubnim vozliščem in skoraj-ekstremnim vozliščem. Formule so uporabljene za izračun celotne razdalje skoraj-ekstremnih vozlišč in za določitev metrične dimenzije grafov Sierpińskega.
    Vir: Applicable analysis and discrete mathematics. - ISSN 1452-8630 (Vol. 7, no. 1, 2013, str. 72-82)
    Vrsta gradiva - članek, sestavni del
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16582233

    Povezava(-e):

    http://dx.doi.org/10.2298/AADM130109001K
    http://pefmath.etf.rs/vol7num1/AADM-Vol7-No1-72-82.pdf

Vnos na polico