| Title: | Grafi, ki dosežejo enakost v vizingovi domnevi : magistrsko delo |
|---|
| Authors: | ID Lakner, Anamarija (Author)
ID Brešar, Boštjan (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Lakner_Anamarija_2022.pdf (568,89 KB)
MD5: C8346B452984403A309DF0BC42573DB3
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | dominantno število, dominantna množica, Vizingova domneva, enakost v Vizingovi domnevi |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [A. Lakner] |
|---|
| Year of publishing: | 2022 |
|---|
| Number of pages: | VIII, 54 f. |
|---|
| PID: | 20.500.12556/DKUM-83117 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 127467779 |
|---|
| Publication date in DKUM: | 28.10.2022 |
|---|
| Views: | 712 |
|---|
| Downloads: | 67 |
|---|
| 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. |
