| Naslov: | Robne množice v grafih |
|---|
| Avtorji: | ID Mernik, Lucija (Avtor)
ID Tepeh, Aleksandra (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Mernik_Lucija_2013.pdf (1,34 MB)
MD5: EBAAAE683C495A60A05D303AF1ADDAC2
PID: 20.500.12556/dkum/0dda47fb-2b33-4c80-b7fb-96ec60d76554
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V diplomskem delu raziskujemo različne tipe robnih vozlišč: periferna, konturna in ekscentrična vozlišča. Predstavimo osnovne koncepte teorije grafov s poudarkom na standardnih produktih grafov, se osredotočimo na različne tipe robnih množic in predstavimo številne njihove strukturne lastnosti. Iz glavnega izreka je razviden obstoj grafa s predpisano močjo periferne, konturne, ekscentrične in robne množice. Pokažemo tudi, da je robna množica vsakega povezanega grafa tudi geodetska in predstavimo nekaj zadostnih pogojev za to, da je konturna množica grafa tudi geodetska. Na koncu naredimo pregled znanih rezultatov glede robnih množic v standardnih produktih grafov. |
|---|
| Ključne besede: | robne množice, produkti grafov, konturna množica. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [L. Mernik] |
|---|
| Leto izida: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-39482 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19877896 |
|---|
| NUK URN: | URN:SI:UM:DK:VEMJIJIX |
|---|
| Datum objave v DKUM: | 28.05.2013 |
|---|
| Število ogledov: | 2177 |
|---|
| Število prenosov: | 148 |
|---|
| 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. |
