| Title: | Neodvisna dominacija na grafih |
|---|
| Authors: | ID Črešnjevec, Nina (Author)
ID Dravec, Tanja (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Cresnjevec_Nina_2017.pdf (1,30 MB)
MD5: A5971EA868BAB26C03C32777B5DCC728
PID: 20.500.12556/dkum/33d384db-7036-45f4-ab98-48d8888f7b68
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | V magistrskem delu obravnavamo različne tipe dominacij in sicer dominantno število, neodvisnostno število, neodvisno dominantno število in zgornje dominantno število. Neodvisno dominantno število je raziskano na različnih družinah grafov kot tudi na različnih grafovskih produktih.
V prvem delu magistrske naloge smo navedli vse pojme, trditve, izreke, ki jih potrebujemo za razumevanje glavnega problema magistrske naloge. Predstavimo tudi različne razrede grafov in različne dominacije v grafih.
V drugem poglavju obravnavamo različne meje neodvisnega dominantnega števila. Predstavljene so splošne meje, ki veljajo na različnih družinah grafov in meje, ki veljajo za dvodelne grafe.
Tretje poglavje pa se nanaša na neodvisno dominantno število krepkega, korenskega in kartezičnega produkta. Za nekatere od teh produktov smo prikazali tudi rezultate o neodvisnostnem številu in dominantnem številu. |
|---|
| Keywords: | dominantno število, neodvisno dominantno število, neodvisnostno število, dominantno popolni grafi, dobro pokriti grafi, grafovski produkti |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [N. Črešnjevec] |
|---|
| Year of publishing: | 2018 |
|---|
| PID: | 20.500.12556/DKUM-68833 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 23904008 |
|---|
| NUK URN: | URN:SI:UM:DK:MOXIRGYZ |
|---|
| Publication date in DKUM: | 13.07.2018 |
|---|
| Views: | 1285 |
|---|
| Downloads: | 134 |
|---|
| 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. |
