ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Metric properties of Sierpiński graphs : doctoral thesis
    Zemljič, Sara Sabrina
    V disertaciji preučujemo metrične lastnosti grafov Sierpińskega. Ti tvorijo 2-parametrično družino grafov, podobno grafom Hanojskega stolpa. Grafe Sierpińskega srečamo na različnih matematičnih ... področjih kot tudi v drugih vedah. Najprej predstavimo družino grafov Sierpińskega in njihove različice. Te družine so poznane pod različnimi imeni, nekateri različni grafi pa si v literaturi delijo ime. V ta namen standardiziramo njihove oznake in imena, da bi se izognili zmedi pri nadaljnjem raziskovalnem delu. Naslednji korak je predstavitev znanih rezultatov o grafih Sierpińskega. Eno poglavje disertacije v celoti namenjamo metričnim lastnostim grafov Sierpińskega, kjer najprej navedemo z metričnimi lastnostmi povezane znane rezultate. Posebno izpostavimo dobro znano lemo o razdalji in izrek o razdalji med poljubnima dvema vozliščema. Ker je ta razdalja določena z minimumom, izpeljemo izboljšane rezultate za razdalje do skoraj ekstremnih vozlišč. Natančneje povedano, razdaljo med poljubnim vozliščem in skoraj ekstremnim vozliščem na grafu Sierpińskega izrazimo z eksplicitno formulo. Poglavje zaključimo z določitvijo metrične dimenzije grafov Sierpińskega. Da bi bolje razumeli strukturo grafov Sierpińskega, na koncu preučujemo različne vložitve. Zaradi njihove povezave s Hanojskim stolpom si najprej ogledamo vložitve v grafe Hanojskega stolpa. Prav tako določimo kanonično metrično reprezentacijo in inducirane vložitve. Za slednje vpeljemo Hammingovo dimenzijo in določimo njene meje za družino grafov Sierpińskega. Disertacijo zaključimo z navedbo nekaterih odprtih problemov.
    Type of material - dissertation ; adult, serious
    Publication and manufacture - Ljubljana : [S. S. Zemljič], 2014
    Language - english
    COBISS.SI-ID - 17047129

    Link(s):

    http://www.matknjiz.si/doktorati/2014/Zemljic-14521-9.pdf
    Repository of the University of Ljubljana – RUL
    Digitalna knjižnica Slovenije - dLib.si

    Dostop z namenskih računalnikov v prostorih NUK



Library/institution City Acronym For loan Other holdings
FMF and IMFM, Mathematical Library, Ljubljana Ljubljana MAKLJ reading room 1 cop.
National and University Library, Ljubljana Ljubljana NUK reading room 1 cop.
not for loan 1 cop.
loading ...
loading ...
loading ...

Shelf entry