| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:Učinkovita odprta dominacija na grafovskih produktih
Authors:Soršak, Miha (Author)
Peterin, Iztok (Mentor) More about this mentor... New window
Files:.pdf UN_Sorsak_Miha_2016.pdf (462,68 KB)
MD5: BC4B006C91BCD9348B9B6A7F0514665B
 
Language:Slovenian
Work type:Undergraduate thesis (m5)
Typology:2.11 - Undergraduate Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:Diplomsko delo obravnava učinkovito odprto dominacijo na grafovskih produktih. Zraven natančnega opisa pojma učinkovite odprte dominacije so obravnavani še ostali pojmi in trditve, ki jih uporabimo pri utemeljitvi poglavitnih izrekov. V diplomskem delu pokažemo, kateri so potrebni in zadostni pogoji za učinkovito odprto dominianacijo grafov med direktnimi, leksikografskimi, krepkimi in disjunktnimi produkti. Za kartezični produkt je vključenih nekaj delnih rezultatov o učinkoviti odprti dominaciji torusov in cilindrov.
Keywords:učinkovita odprta dominacija, leksikografski produkt, direktni produkt, kartezični produkt
Year of publishing:2016
Publisher:[M. Soršak]
Source:Maribor
UDC:519.17(043.2)
COBISS_ID:22755592 New window
NUK URN:URN:SI:UM:DK:0GJBCPST
Views:725
Downloads:98
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:FNM
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:Efficient open domination on graph products
Abstract:This thesis considers efficient open domination among graph products. A detailed descripton of the concept of efficient open domination is given as well as all the concepts and assertions we use for the justification of the key theorems. We present the necessary and sufficient conditions for efficient open domination among direct, lexicographic, strong and disjunctive graph products. Among Cartesian product graphs we restrict our attention to toruses and cylinders, and show some partial results for them.
Keywords:efficient open domination, lexsicographic product, direct product, Cartesian product


Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica