| 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...  |
|---|
| Datoteke: |  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 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 127467779 |
|---|
| Datum objave v DKUM: | 28.10.2022 |
|---|
| Število ogledov: | 573 |
|---|
| Število prenosov: | 49 |
|---|
| 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. |
