Iskanje po katalogu digitalne knjižnice

Opis: Igralca, Dominator in Zavlačevalka, izmenoma izbirata vozlišča grafa ▫$G$▫, takoda vsako izbrano vozlišče poveča množico do sedaj dominiranih vozlišč. Cilj Dominatorja je končati igro čim hitreje, medtem ko je Zavlačevalkin cilj ravno nasprotno. Igralno dominacijsko število ▫$gamma_g(G)$▫ je skupno število izbranih vozlišč v igri, ko Dominator naredi prvo potezo in oba igralca igrata optimalno. Postavljena je bila domneva [W.B. Kinnersley, D.B. West, R. Zemani, Extremal problems for game domination number, Manuscript, 2012], da velja ▫$gamma_g(G) leq frac{3|V(G)|}{5}$▫ za poljuben graf ▫$G$▫ brez izoliranih vozlišč. V posebnem je domneva odprta tudi, ko je ▫$G$▫ gozd. V tem članku predstavimo konstrukcije, ki nam dajo velike družine dreves, ki dosežejo domnevno mejo ▫$3/5$▫. Leplenje dreves iz nekaterih izmed teh družin napoljuben graf nam da konstrukcijo grafov ▫$G$▫, ki imajo igralno dominacijsko število enako ▫$3|V(G)|/5$▫. Z računalnikom smo poiskali vsa ekstremna drevesa znajveč 20 vozlišči. V posebnem, na 20 vozliščih obstaja natanko deset dreves ▫$T$▫, za katere velja ▫$gamma_g(T) = 12$▫, in vsa pripadajo skonstruiranim družinam.
Ključne besede: matematika, teorija grafov, dominacijska igra, igralno dominacijsko številko, 3/5-domneva, računalniško iskanje, mathematics, graph theory, domination game, game domination number, 3/5-conjecture, computer search
Objavljeno: 10.07.2015; Ogledov: 466; Prenosov: 48
Povezava na celotno besedilo

Opis: Obravnavamo intervale in konveksne množice krepkega produkta. Vozlišča poljubnega intervala iz ▫$G boxtimes H$▫ so klasificirana z najkrajšimi potmi v enem faktorju in s sprehodi v dugem rahlo modificiranem faktorju. Konveksne množice krepkega produkta so karakterizirane s konveksnostjo obeh projekcij in še tremi lokalnimi lastnostmi, med katerimi je tudi 2-konveksnost.
Ključne besede: teorija grafov, krepki produkt, geodetska konveksnost, interval, graph theory, strong product, geodesic convexity, interval
Objavljeno: 10.07.2015; Ogledov: 281; Prenosov: 55
Povezava na celotno besedilo

Opis: The square ▫$G^2$▫ of a graph ▫$G$▫ is obtained from ▫$G$▫ by adding edges joining all pairs of nodes at distance 2 in ▫$G$▫. In this note we prove that ▫$chi((C_mBox C_n)^2) le 6$ for $m, n ge 40$▫. This confirms Conjecture 19 stated in [É. Sopena, J. Wu, Coloring the square of the Cartesian product of two cycles, Discrete Math. 310 (2010) 2327-2333].
Ključne besede: matematika, teorija grafov, kromatično število, kartezični produkt, označevanje grafov, kvadrat grafa, mathematics, graph theory, chromatic number, Cartesian product, graph labeling, square if a graph
Objavljeno: 10.07.2015; Ogledov: 486; Prenosov: 43
Povezava na celotno besedilo

Ključne besede: discrete simulation, modelling, GPSS, parallel service systems, queueing theory
Objavljeno: 10.07.2015; Ogledov: 415; Prenosov: 10
Povezava na celotno besedilo

Opis: An author's style can sometimes be as important as the content itself. One could argue it is one of the fundamental components in fiction, and it can make or break a good book. However, as much as we enjoy it, it can be hard to define. We know it is present and it can make us feel a range of emotions, but what causes the emotions on a linguistic level is not easily answered. Douglas Adams’ novel The Hitchhiker’s Guide to the Galaxy is a mixture of science fiction and comedy. Comedic effect is prevalent throughout the book and is achieved by several linguistic devices. The optimal way to study one’s writing style is to break it down in to smaller components, and in the case of this thesis to proper names, nonce words and several figures of speech. Alojz Kodre, the Slovene translator of the book, holds a Master’s degree in Physics, therefore I assumed he was more capable of bringing the astronomical concepts and technical jargon to the Slovene reader than a translator with no knowledge of astrophysics. The purpose of my thesis was also to find out whether he had been successful at not only accurately conveying meaning but also Adams’s unique style. Not taking into account his many stylistic elements can be detrimental for the overall reading experience. The discrepancies were highlighted with skopos theory as a basis for adequacy of translations methods, both used or methods that could have been used. The skopos theory helps the translator achieve the purpose of the translation usually defined by the target audience. It is a universal theory, but I was interested whether skopos theory can be applied to style as well. The translation must serve the readership of the target culture, but the author’s style, especially if prominent such as Adams’s, should not be put in second place. To some extent the translator also needs to be faithful to the author, but where does he need to draw the line? Occasionally, one factor needs to be sacrificed; whether the author’s style for the sake of understandability or the understandability for the sake of style. Alojz Kodre seemed to favour purpose over form; sometimes for clear reasons, because preserving the author’s style would have made the translation less comprehendible, and sometimes for less obvious reasons. It is evident that the artistic aspect of the novel was not the translator’s primary concern. He, however, had very little problems with conveying the intended meaning to the target readership.
Ključne besede: style, proper nouns, nonce words, figures of speech, translation methods, skopos theory, stylistic comparison
Objavljeno: 15.02.2016; Ogledov: 846; Prenosov: 85
Celotno besedilo (1,05 MB)