| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 8 / 8
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
2.
Sledenje bolnic z atipičnimi žleznimi celicami v brisih materničnega vratu
Ana Planinc, 2012, končno poročilo o rezultatih raziskav

Opis:
Ključne besede: žlezne celice, atipične, presejalni program, sledenje bolnic
Objavljeno: 15.01.2013; Ogledov: 1348; Prenosov: 86
.pdf Celotno besedilo (174,64 KB)

3.
On the Roman domination in the lexicographic product of graphs
Tadeja Kraner Šumenjak, Polona Repolusk, Aleksandra Tepeh, 2012, izvirni znanstveni članek

Opis: A Roman dominating function of a graph ▫$G = (V,E)$▫ is a function ▫$f colon V to {0,1,2}$▫ such that every vertex with ▫$f(v) = 0$▫ is adjacent to some vertex with ▫$f(v) = 2$▫. The Roman domination number of ▫$G$▫ is the minimum of ▫$w(f) = sum_{v in V}f(v)$▫ over all such functions. Using a new concept of the so-called dominating couple we establish the Roman domination number of the lexicographic product of graphs. We also characterize Roman graphs among the lexicographic product of graphs.
Ključne besede: teorija grafov, rimska dominacija, popolna dominacija, leksikografski produkt, graph theory, Roman domination, total domination, lexicographic product
Objavljeno: 10.07.2015; Ogledov: 565; Prenosov: 57
URL Povezava na celotno besedilo

4.
Roman domination number of the Cartesian products of paths and cycles
Polona Repolusk, Janez Žerovnik, 2011, izvirni znanstveni članek

Opis: Rimska dominacija je zgodovinsko utemeljena različica običajne dominacije, pri kateri vozlišča grafa označimo z oznakami iz množice ▫${0,1,2}$▫ tako, da ima vsako vozlišče z oznako 0 soseda z oznako 2. Najmanjšo izmed vsot oznak grafa imenujemo rimsko dominantno število grafa. Z uporabo algebraičnega pristopa dobimo konstantni algoritem za računanje rimskega dominantnega števila posebne vrste poligrafov: rota- in fasciagrafov. V posebnih primerih izračunamo formule za rimsko dominanto število kartezičnega produkta poti in ciklov ▫$P_n Box P_k$▫, ▫$P_n Box C_k$▫ za ▫$k leq 8$▫ in ▫$n in {mathbb N}$▫ ter za ▫$C_n Box P_k$▫ in ▫$C_n Box C_k$▫ za ▫$k leq 5$▫, ▫$n in {mathbb N}$▫. Dodan je seznam rimskih grafov med kartezičnimi produkti zgoraj omenjenih poti in ciklov.
Ključne besede: teorija grafov, kartezični produkt, rimsko dominantno število, poligrafi, algebra poti, graph theory, Roman domination number, Cartesian product, polygraphs, path algebra
Objavljeno: 10.07.2015; Ogledov: 518; Prenosov: 16
URL Povezava na celotno besedilo

5.
A note on the domination number of the Cartesian products of paths and cycles
Polona Repolusk, Janez Žerovnik, 2011

Opis: Z uporabo algebraičnega pristopa implementiramo konstantni algoritem za računanje dominantnega števila kartezičnih produktov poti in ciklov. Podamo formule za dominantna števila ▫$gamma(P_n Box C_k)$▫ (za ▫$k leq 11$▫, ▫$n in {mathbb N}$)▫ in dominantna števila ▫$gamma(C_n Box P_k)$▫ in ▫$gamma(C_n Box C_k)$▫ (za ▫$k leq 6$▫, ▫$n in {mathbb N}$▫).
Ključne besede: teorija grafov, kartezični produkt, grid, torus, dominacija, algebra poti, konstantni algoritem, graph theory, Cartesian product, grid graph, torus, graph domination, path algebra, constant time algorithm
Objavljeno: 10.07.2015; Ogledov: 532; Prenosov: 17
URL Povezava na celotno besedilo

6.
Roman domination number of the Cartesian products of paths and cycles
Polona Repolusk, Janez Žerovnik, 2012, izvirni znanstveni članek

Opis: Roman domination is a historically inspired variety of general domination such that every vertex is labeled with labels from $\{0,1,2\}$. Roman domination number is the smallest of the sums of labels fulfilling condition that every vertex, labeled 0, has a neighbor, labeled 2. Using algebraic approach we give ▫$O(C)$▫ time algorithm for computing Roman domination number of special classes of polygraphs (rota- and fasciagraphs). By implementing the algorithm we give formulas for Roman domination number of the Cartesian products of paths and cycles ▫$P_n \Box P_k$▫, ▫$P_n \Box C_k$▫ for ▫$k \leq 8$▫ and ▫$n \in {\mathbb N}$▫ and for ▫$C_n \Box P_k$▫ and ▫$C_n \Box C_k$▫ for ▫$k \leq 5$▫, ▫$n \in {\mathbb N}$▫. We also give a list of Roman graphs among investigated families.
Ključne besede: graph theory, Roman domination number, Cartesian product, polygraphs, path algebra
Objavljeno: 23.08.2017; Ogledov: 249; Prenosov: 35
.pdf Celotno besedilo (719,06 KB)
Gradivo ima več datotek! Več...

7.
O mavričnem dominantnem številu
Anastazija Tacer, 2016, diplomsko delo

Opis: V diplomskem delu ugotavljamo meje t-mavričnega dominantnega števila za poljuben graf. Kadar je t = 3, govorimo o 3-mavrični dominantni funkciji. Pri označevanju vozlišč se omejimo na cikle (Cn), poti (Pn) in posplošene Petersenove grafe P(n,k). Zapišemo meje 3-mavričnega dominantnega števila za poti in cikle in nekatere posplošene Petersenove grafe.
Ključne besede: Mavrično dominantno število, mavrična dominantna funkcija, cikel, pot, posplošen Petersenov graf.
Objavljeno: 10.03.2016; Ogledov: 609; Prenosov: 46
.pdf Celotno besedilo (731,64 KB)

8.
Razred grafov H(n, k)
Nuša Flajšman, 2016, diplomsko delo

Opis: Naj bosta n in k naravni števili in n≥k. To diplomsko delo predstavlja nov razred grafov H(n,k), ki vsebuje hiperkocke ter Johnsonove in Kneserjeve grafe kot njegove podgrafe. V prvem poglavju so povzeti osnovni pojmi iz teorije grafov, v drugem delu pa bodo predstavljeni nekateri rezultati vezani na družino H(n,k). Na primer, H(n,k) ima maksimalno povezanost (n nad k), H(n,k) je Hamiltonov, če je k liho število ter je sestavljen iz dveh izomorfnih povezanih komponent, če je k sodo število.
Ključne besede: teorija grafov, hiperkocke, hamiltonovi grafi, Johnsonovi grafi, Kneserjevi grafi
Objavljeno: 23.09.2016; Ogledov: 485; Prenosov: 54
.pdf Celotno besedilo (1,69 MB)

Iskanje izvedeno v 0.23 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici