| Title: | Direktni produkti polnih grafov |
|---|
| Authors: | ID Mekiš, Gašper (Author)
ID Klavžar, Sandi (Mentor) More about this mentor...  |
|---|
| Files: |  DR_Mekis_Gasper_2013.pdf (466,86 KB)
MD5: B44A92A526A30B44A54C33ABEBD8299B
PID: 20.500.12556/dkum/23fd59a9-463b-4790-a5c7-51d3f2e6e4dc
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Dissertation |
|---|
| Typology: | 2.08 - Doctoral Dissertation |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | 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 |
|---|
| Place of publishing: | [Maribor |
|---|
| Publisher: | G. Mekiš] |
|---|
| Year of publishing: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-39998 |
|---|
| UDC: | 519.17(043.3) |
|---|
| COBISS.SI-ID: | 19790856 |
|---|
| NUK URN: | URN:SI:UM:DK:EMMKXIJX |
|---|
| Publication date in DKUM: | 04.04.2013 |
|---|
| Views: | 3571 |
|---|
| Downloads: | 218 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
