-
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.Type of material - master's thesis ; adult, seriousPublication and manufacture - Maribor : [L. Višnar], 2021Language - slovenianCOBISS.SI-ID - 78385923
Author
Višnar, Lučka
Other authors
Peterin, Iztok
Topics
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
Library | Call number – location, accession no. ... | Copy status |
---|---|---|
Miklošič Library FPNM, Maribor | D MAG 51 VIŠNAR L. Izbrane IN: 920210037 |
available - reading room |
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Višnar, Lučka | |
Peterin, Iztok | 20839 |
Select pickup location:
Material pickup by post
Notification
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.