| Naslov: | Geodetsko število medianskih grafov |
|---|
| Avtorji: | ID Lakner, Sanja (Avtor)
ID Tepeh, Aleksandra (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Lakner_Sanja_2011.pdf (2,43 MB)
MD5: 6B6DF110399A94D50E20BE2982292629
PID: 20.500.12556/dkum/e21477d3-bfd1-43d1-9488-61a133612659
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Množico točk S grafa G=(V(G),E(G)) imenujemo geodetska množica v G, če vsako vozlišče grafa G leži na neki najkrajši poti med dvema vozliščema iz množice S. Diplomsko delo preučuje lastnosti minimalnih geodetskih množic v medianskih grafih, ki so definirani kot grafi, v katerih za poljubna tri vozlišča u,v,w∈V(G) presek I(u,v)∩I(u,w)∩I(v,w) sestoji iz natanko enega vozlišča.
Prvo poglavje vsebuje osnovne definicije in opažanja s področja teorije grafov, ki so pomembna za nadaljnje razumevanje. V drugem poglavju so predstavljene osnovne lastnosti medianskih grafov, osredotočili smo se predvsem na dva podrazreda medianskih grafov imenovana kot hiperkocke in drevesa, medianske grafe pa smo karakterizirali s pomočjo periferne ekspanzije. V tretjem poglavju je predstavljeno geodetsko število grafov, v zadnjem pa predstavimo še minimalne geodetske množice v medianskih grafih, preučevane skozi postopek periferne ekspanzije. Karakterizirani so še primeri, ko geodetsko število tudi po postopku periferne ekspanzije ostane enako. Nalogo zaključimo s karakterizacijo medianskih grafov, ki imajo geodetsko število enako 2. |
|---|
| Ključne besede: | medianski grafi, periferna ekspanzija, zastražene množice, geodetska množica, geodetsko število |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [S. Lakner] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-18917 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18508040 |
|---|
| NUK URN: | URN:SI:UM:DK:NT54VLD3 |
|---|
| Datum objave v DKUM: | 07.07.2011 |
|---|
| Število ogledov: | 2942 |
|---|
| Število prenosov: | 228 |
|---|
| 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. |
