ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Applicable analysis and discrete mathematics. - ISSN 1452-8630 (Vol. 7, no. 1, 2013, str. 72-82)
    Type of material - article, component part
    Publish date - 2013
    Language - english
    COBISS.SI-ID - 16582233