-
Metric properties of Sierpiński graphs : doctoral thesisZemljič, Sara SabrinaV 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, seriousPublication and manufacture - Ljubljana : [S. S. Zemljič], 2014Language - englishCOBISS.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.siDostop z namenskih računalnikov v prostorih NUK
Author
Zemljič, Sara Sabrina
Other authors
Klavžar, Sandi
Topics
graf Sierpińskega |
graf tipa Sierpińskega |
razdalja |
skoraj ekstremno vozlišče |
razdalja vozlišča |
metrična dimenzija |
graf hanojskega stolpa |
zamenjevalni hanojski stolp |
kanonična metrična reprezentacija |
Hammingova dimenzija |
inducirana vložitev |
Sierpiński graph |
Sierpiński-type graph |
distance |
almost-extreme vertex |
distance of a vertex |
metric dimension |
Switching Tower of Hano |
canonical metric representation |
Hamming dimension |
induced embedding
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.
|
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Zemljič, Sara Sabrina | 33306 |
Klavžar, Sandi | 05949 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.