| Naslov: | Nekatere lastnosti posplošenih grafov Sierpińskega |
|---|
| Avtorji: | ID Bezgovšek, Teja (Avtor)
ID Peterin, Iztok (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Bezgovsek_Teja_2019.pdf (627,83 KB)
MD5: EDFF5F6DE8F3598E955DF50AFF98E655
PID: 20.500.12556/dkum/abe39299-e6e0-4743-ace5-4771ae5183d8
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V magistrskem delu so obravnavane in s slikovnimi zgledi predstavljene nekatere lastnosti posplošenih grafov Sierpińskega, zgrajenih na poljubnem baznem grafu G. V prvem poglavju so povzete osnovne definicije iz teorije grafov, ki so pomembne pri razumevanju magistrskega dela. Nato so predstavljeni grafi Sierpińskega in definirani posplošeni grafi Sierpińskega. Tretje poglavje obravnava popolno kromatično število obravnavanih grafov, med drugim tudi za konkretne primere baznih grafov, in sicer graf hiše, kolo, cikel in hiperkocko. V četrtem poglavju so z zgledi podane formule za izračun števila listov, število vozliščnega pokritja in neodvisno število v posplošenih grafih Sierpińskega. V poglavju je tudi dokazano, da sta kromatično in klično število teh grafov enaka kot v bazi. V nadaljevanju je podana zgornja meja dominacijskega števila obravnavanih grafov in tudi točno dominacijsko število teh grafov z dotičnimi lastnostmi. V zadnjem poglavju je dokazana spodnja meja krepke metrične dimenzije posplošenih grafov Sierpińskega in podana je formula za izračun te lastnosti v obravnavanih grafih, v katerih je vsako notranje vozlišče presečno vozlišče. |
|---|
| Ključne besede: | posplošeni grafi Sierpińskega, popolno kromatično število, število vozliščnega pokritja, dominacijsko število, krepka metrična dimenzija. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [T. Bezgovšek] |
|---|
| Leto izida: | 2019 |
|---|
| PID: | 20.500.12556/DKUM-73052 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 24415496 |
|---|
| NUK URN: | URN:SI:UM:DK:CJXEGPVW |
|---|
| Datum objave v DKUM: | 04.03.2019 |
|---|
| Število ogledov: | 1275 |
|---|
| Število prenosov: | 103 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
