| Naslov: | PARTICIJSKA DIMENZIJA GRAFOV |
|---|
| Avtorji: | ID Tivadar, Adrijana (Avtor)
ID Jerebic, Janja (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Tivadar_Adrijana_2011.pdf (4,31 MB)
MD5: 0CC92820CB13EC8996828071FDD311DC
PID: 20.500.12556/dkum/ab4d1985-61b4-49d1-b9f0-4562c256202c
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Diplomsko delo obravnava particijsko dimenzijo grafov in je sestavljeno iz treh poglavij.
V prvem poglavju bomo predstavili osnovne pojme iz teorije grafov in spoznali bomo štiri najbolj poznane produkte grafov, s poudarkom na kartezičnem produktu.
Drugo poglavje bomo namenili predstavitvi dveh, za nas najbolj pomembnih dimenzij grafov. To sta metrična in particijska dimenzija grafov. Najprej bomo definirali metrično dimenzijo grafov in spoznali njene lastnosti. Nato se bomo posvetili particijski dimenziji grafov in njenim lastnostim. Pri obeh dimenzijah bomo za boljšo predstavitev podali tudi nekaj primerov. Na koncu tega poglavja pa si bomo še pogledali povezanost omenjenih dveh dimenzij.
V zadnjem poglavju bomo definirali particijsko dimenzijo kartezičnega produkta grafov. Pogledali si bomo zgornjo mejo te dimenzije, nato bomo spoznali njeno povezavo z metrično dimenzijo in na koncu navedli še dva aktualna odprta problema. |
|---|
| Ključne besede: | rešljiva particija, particijska dimenzija grafov, rešljiva množica, metrična dimenzija grafov, kartezični produkt grafov. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [A. Tivadar] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-18230 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18385672 |
|---|
| NUK URN: | URN:SI:UM:DK:VVCM9ECF |
|---|
| Datum objave v DKUM: | 28.06.2011 |
|---|
| Število ogledov: | 2989 |
|---|
| Število prenosov: | 224 |
|---|
| 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. |
