-
Izbrane verzije dominacijskih množic in njihova časovna zahtevnost : na študijskem programu 2. stopnje Matematika : magistrsko deloVišnar, LučkaV tem magistrskem delu predstavimo različne dominacijske množice, in sicer popolno, učinkovito in neodvisno. V prvem delu so navedeni osnovni pojmi v teoriji grafov, vse potrebne definicije, izreki ... in trditve. V nadaljevanju predstavimo nekaj znanih NP-polnih problemov s področja dominacije na grafih in jih podkrepimo s primeri za namen dokazovanja časovne zahtevnosti. Za izbrane dominacijske probleme prikažemo kompleksnost odločitvenih problemov z dominacijskimi lastnostmi za glavne dominacijske množice (popolna, učinkovita in neodvisna) in druge izbrane dominacije. Nazadnje posežemo tudi po problemih popolnega dominacijskega števila za neodvisno, povezano in celotno dominacijo.Vrsta gradiva - magistrsko delo ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [L. Višnar], 2021Jezik - slovenskiCOBISS.SI-ID - 78385923
Avtor
Višnar, Lučka
Drugi avtorji
Peterin, Iztok
Teme
Univerzitetna in visokošolska dela |
magistrska dela |
dominacijska množica |
popolna dominacijska množica |
neodvisna dominacijska množica |
učinkovita dominacijska množica |
NP-polni problemi |
dominacijsko število |
master theses |
domination set |
perfect domination set |
independent domination set |
efficient dmination set |
NP-complete problems |
domination number
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Knjižnica/institucija |
Kraj | Akronim | Za izposojo | Druga zaloga |
---|---|---|---|---|
Miklošičeva knjižnica - FPNM, Maribor | Maribor | PEFMB |
v čitalnico 1 izv.
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Višnar, Lučka | ![]() |
Peterin, Iztok | 20839 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.