| | SLO | ENG | Piškotki in zasebnost

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

Izpis gradiva Pomoč

Naslov:Grafi, ki dosežejo enakost v vizingovi domnevi : magistrsko delo
Avtorji:ID Lakner, Anamarija (Avtor)
ID Brešar, Boštjan (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Lakner_Anamarija_2022.pdf (568,89 KB)
MD5: C8346B452984403A309DF0BC42573DB3
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:Vizing je leta 1968 postavil domnevo, da je dominantno število kartezičnega produkta dveh grafov večje ali enako produktu njunih dominantnih števil. V magistrskem delu obravnavamo družine grafov, ki v tej domnevi dosežejo enakost. V prvem delu magistrske naloge smo navedli pojme in trditve, ki jih potrebujemo za razumevanje glavnega problema naloge. Drugo poglavje se nanaša na različne meje dominantnega števila kartezičnega produkta dveh grafov in družine grafov, ki zadoščajo Vizingovi domnevi. V tretjem poglavju obravnavamo družine grafov, ki pod določenimi pogoji dosežejo enakost v Vizingovi domnevi, ter znane rezultate podamo v tabeli.
Ključne besede:dominantno število, dominantna množica, Vizingova domneva, enakost v Vizingovi domnevi
Kraj izida:Maribor
Kraj izvedbe:Maribor
Založnik:[A. Lakner]
Leto izida:2022
Št. strani:VIII, 54 f.
PID:20.500.12556/DKUM-83117 Novo okno
UDK:519.17(043.2)
COBISS.SI-ID:127467779 Novo okno
Datum objave v DKUM:28.10.2022
Število ogledov:573
Število prenosov:54
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
LAKNER, Anamarija, 2022, Grafi, ki dosežejo enakost v vizingovi domnevi : magistrsko delo [na spletu]. Magistrsko delo. Maribor : A. Lakner. [Dostopano 20 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=83117
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.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:19.09.2022

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Graphs achieving the equality in vizing's conjecture : na študijskem programu 2. stopnje Matematika
Opis:In 1963, Vizing conjectured that the domination number of the Cartesian product of two graphs is greater or equal to the product of their domination numbers. In this master’s thesis, we discuss graph classes that achieve equality in this conjecture. In the first part, we list all the necessary definitions and theorems that are needed for understanding the main problem of the thesis. In the second part, we present different bounds for the domination number of the Cartesian product of two graphs and graph classes that satisfy Vizing’s conjecture. In the third part, we study graph classes that under various conditions satisfy the equality in Vizing’s conjecture and present known results in a table.
Ključne besede:domination number, domination set, Vizing’s conjecture, equality in Vizing’s conjecture


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