| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Direktni produkti polnih grafov
Avtorji:ID Mekiš, Gašper (Avtor)
ID Klavžar, Sandi (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf 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 Novo okno
UDK:519.17(043.3)
COBISS.SI-ID:19790856 Novo okno
NUK URN:URN:SI:UM:DK:EMMKXIJX
Datum objave v DKUM:04.04.2013
Število ogledov:3284
Število prenosov:187
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
MEKIŠ, Gašper, 2013, Direktni produkti polnih grafov [na spletu]. Doktorska disertacija. Maribor : G. Mekiš. [Dostopano 25 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=39998
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Direct products of complete graphs
Opis:In the first part of this thesis independent dominating sets in the direct product of four complete graphs are considered. Possible types of such sets are classified. The sets in which every pair of vertices agree in exactly one coordinate, called T1-sets, are explicitly described. It is proved that the direct product of four complete graphs admits an idomatic partition into T1-sets if and only if each factor has at least three vertices and the orders of at least two factors are divisible by 3. Next attention is focused on the domination number and the total domination number of the direct product of finitely many complete graphs. For this graphs a sharp lower bound is given. Sharpness is established in the case when the factors are large enough in comparison to the number of factors. The main result of this part gives a lower bound for the domination (and the total domination) number of the direct product of two arbitrary graphs. This bound is given in terms of domination numbers of the factors. Infinite families of graphs that attain the bound are presented. Some additional parallels with the total domination number are made. In the last part an upper bound for the rainbow connection number of the direct product of two graphs is given in terms of rainbow connection number of the factors and two similar invariants obtained with help of odd cycles. As it turns out, complete graphs form an exception for the bound. To fill the gap, an exact value of the (strong) rainbow connection number for products of two complete graphs is provided. As an extra, at the end some results concerning the remaining three standard graph products are given.
Ključne besede:complete graph, direct product of graphs, dominating set, domination number, idomatic partition, independent set, rainbow connection number, strong rainbow connection number, total dominating set, total domination number


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici