| Naslov: | Povezana particijska dimenzija grafov |
|---|
| Avtorji: | ID Slemenšek, Jasna (Avtor)
ID Jerebic, Janja (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UN_Slemensek_Jasna_2016.pdf (715,85 KB)
MD5: AA20B23EB1C643B31003C665B520ECC4
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Diplomsko delo obravnava povezano particijsko dimenzijo grafov. Tvorijo ga tri poglavja. V prvem poglavju so predstavljeni osnovni pojmi, definicije in primeri iz teorije grafov. Drugo poglavje je namenjeno predstavitvi povezane particijske dimenzije grafov in njenih lastnosti. Obravnavana je povezava med particijsko dimenzijo in povezano particijsko dimenzijo grafov. Podana je karakterizacija grafov reda n, katerih povezana particijska dimenzija je enaka 2, n ali n-1. V tretjem poglavju je določena povezana particijska dimenzija dreves, koles in Jahangirovih grafov. Poleg tega je dokazan izrek, ki pravi, da za vsak par celih števil a in b, kjer je a večje ali enako 3 in b manjše ali enako 2a-1 in hkrati večje od a, obstaja povezan graf G, da je pd(G)=a in cpd(G)=b. |
|---|
| Ključne besede: | Rešljiva particija, particijska dimenzija grafov, povezana particijska dimenzija grafov, drevesa, kolesa, Jahangrovi grafi. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [J. Slemenšek] |
|---|
| Leto izida: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-61546 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 22572808 |
|---|
| NUK URN: | URN:SI:UM:DK:W7TTE7HG |
|---|
| Datum objave v DKUM: | 23.09.2016 |
|---|
| Število ogledov: | 1254 |
|---|
| Število prenosov: | 88 |
|---|
| 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. |
