| Naslov: | Direktni produkti polnih grafov |
|---|
| Avtorji: | ID Mekiš, Gašper (Avtor)
ID Klavžar, Sandi (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  DR_Mekis_Gasper_2013.pdf (466,86 KB)
MD5: B44A92A526A30B44A54C33ABEBD8299B
PID: 20.500.12556/dkum/23fd59a9-463b-4790-a5c7-51d3f2e6e4dc
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorska disertacija |
|---|
| Tipologija: | 2.08 - Doktorska disertacija |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Prvi del disertacije je posvečen neodvisnim dominantnim množicam direktnega produkta štirih polnih grafov. Eksplicitno so opisane T1-množice, tj. množice, kjer se poljubni par vozlišč ujema na natanko enem mestu. Glavni rezultat tega dela reče, da direktni produkt štirih polnih grafov premore idomatsko particijo na T1-množice natanko tedaj, ko sta reda vsaj dveh faktorjev deljiva s 3.
V nadaljevanju postane osrednja tema dominantno in polno dominantno število direktnega produkta končno mnogo polnih grafov. Za slednje grafe je podana spodnja meja, ki je točna, če so faktorji dovolj veliki v primerjavi s številom faktorjev. Najsplošnejši rezultat tega dela je spodnja meja za dominantno (in polno dominantno) število direktnega produkta poljubnih dveh grafov, ki je izražena z dominatnima številoma faktorjev. Opisane so neskončne družine grafov, ki zavzamejo enakost.
Zadnji del je posvečen mavrični povezanosti direktnega produkta. Podana je zgornja meja za mavrično povezanost direktnega produkta dveh grafov v odvisnosti od mavrične povezanosti faktorjev in še dveh podobnih invariant dobljenih s pomočjo lihih ciklov. Izkaže se, da so ravno polni grafi izjema omenjene meje. Za produkt dveh polnih grafov je dana točna vrednost (krepke) mavrične povezanosti. Kot dodatek so na koncu podani tudi nekateri rezultati glede ostalih treh standardnih grafovskih produktov. |
|---|
| Ključne besede: | direktni produkt grafov, dominantna množica, dominantno število, idomatska particija, krepka mavrična povezanost, neodvisna množica, mavrična povezanost, polna dominantna množica, polni graf, polno dominantno število |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | G. Mekiš] |
|---|
| Leto izida: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-39998 |
|---|
| UDK: | 519.17(043.3) |
|---|
| COBISS.SI-ID: | 19790856 |
|---|
| NUK URN: | URN:SI:UM:DK:EMMKXIJX |
|---|
| Datum objave v DKUM: | 04.04.2013 |
|---|
| Število ogledov: | 3575 |
|---|
| Število prenosov: | 218 |
|---|
| 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. |
