| Naslov: | Neodvisna dominacija na grafih |
|---|
| Avtorji: | ID Črešnjevec, Nina (Avtor)
ID Dravec, Tanja (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Cresnjevec_Nina_2017.pdf (1,30 MB)
MD5: A5971EA868BAB26C03C32777B5DCC728
PID: 20.500.12556/dkum/33d384db-7036-45f4-ab98-48d8888f7b68
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | dominantno število, neodvisno dominantno število, neodvisnostno število, dominantno popolni grafi, dobro pokriti grafi, grafovski produkti |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [N. Črešnjevec] |
|---|
| Leto izida: | 2018 |
|---|
| PID: | 20.500.12556/DKUM-68833 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 23904008 |
|---|
| NUK URN: | URN:SI:UM:DK:MOXIRGYZ |
|---|
| Datum objave v DKUM: | 13.07.2018 |
|---|
| Število ogledov: | 1485 |
|---|
| Število prenosov: | 159 |
|---|
| 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. |
