| | 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


11 - 20 / 32
Na začetekNa prejšnjo stran1234Na naslednjo stranNa konec
11.
Matematika I : visokošolski učbenik z rešenimi nalogami
Petra Žigert Pleteršek, Matevž Črepnjak, 2013, univerzitetni, visokošolski ali višješolski učbenik z recenzijo

Opis:
Ključne besede: matematika, visokošolski učbeniki, analiza
Objavljeno: 27.06.2013; Ogledov: 1602; Prenosov: 110
URL Povezava na celotno besedilo

12.
13.
14.
On acyclic colorings of direct products
Simon Špacapan, Aleksandra Tepeh, 2008, izvirni znanstveni članek

Opis: A coloring of a graph ▫$G$▫ is an acyclic coloring if the union of any two color classes induces a forest. It is proved that the acyclic chromatic number of direct product of two trees ▫$T_1$▫ and ▫$T_2$▫ equals ▫$\min\{ \Delta(T_1) + 1, \Delta(T_2) + 1\}$▫. We also prove that the acyclic chromatic number of direct product of two complete graphs ▫$K_m$▫ and ▫$K_n$▫ is ▫$mn-m-2$▫, where ▫$m \ge n \ge 4$▫. Several bounds for the acyclic chromatic number of direct products are given and in connection to this some questions are raised.
Ključne besede: mathematics, graph theory, coloring, acyclic coloring, distance-two coloring, direct product
Objavljeno: 31.03.2017; Ogledov: 223; Prenosov: 40
.pdf Celotno besedilo (142,13 KB)
Gradivo ima več datotek! Več...

15.
The periphery graph of a median graph
Boštjan Brešar, Manoj Changat, Ajitha R. Subhamathi, Aleksandra Tepeh, 2010, izvirni znanstveni članek

Opis: The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show that every graph without a universal vertex can be realized as the periphery graph of a median graph. We characterize those median graphs whose periphery graph is the join of two graphs and show that they are precisely Cartesian products of median graphs. Path-like median graphs are introduced as the graphs whose periphery graph has independence number 2, and it is proved that there are path-like median graphs with arbitrarily large geodetic number. Peripheral expansion with respect to periphery graph is also considered, and connections with the concept of crossing graph are established.
Ključne besede: mathematics, graph theory, median graph, Cartesian product, geodesic, periphery, peripheral expansion
Objavljeno: 31.03.2017; Ogledov: 544; Prenosov: 218
.pdf Celotno besedilo (145,86 KB)
Gradivo ima več datotek! Več...

16.
Partitioning the vertex set of ▫$G$▫ to make ▫$G \Box H$▫ an efficient open domination graph
Tadeja Kraner Šumenjak, Iztok Peterin, Douglas F. Rall, Aleksandra Tepeh, 2016, izvirni znanstveni članek

Opis: A graph is an efficient open domination graph if there exists a subset of vertices whose open neighborhoods partition its vertex set. We characterize those graphs ▫$G$▫ for which the Cartesian product ▫$G \Box H$▫ is an efficient open domination graph when ▫$H$▫ is a complete graph of order at least 3 or a complete bipartite graph. The characterization is based on the existence of a certain type of weak partition of ▫$V(G)$▫. For the class of trees when ▫$H$▫ is complete of order at least 3, the characterization is constructive. In addition, a special type of efficient open domination graph is characterized among Cartesian products ▫$G \Box H$▫ when ▫$H$▫ is a 5-cycle or a 4-cycle.
Ključne besede: efficient open domination, Cartesian product, vertex labeling, total domination
Objavljeno: 10.07.2017; Ogledov: 228; Prenosov: 55
.pdf Celotno besedilo (166,60 KB)
Gradivo ima več datotek! Več...

17.
Diskretna matematika
Aleksandra Tepeh, Riste Škrekovski, 2018, univerzitetni, visokošolski ali višješolski učbenik z recenzijo

Opis: Učbenik je namenjen študentom visokošolskega študija računalništva in infor- matike. Predstavlja uvod v izbrana poglavja iz matematike, ki so potrebna za razumevanje in reševanje problemov, ki se pojavljajo v računalništvu. Poleg izjavnega računa, relacij in teorije grafov, ki sodijo v področje diskretne matematike, učbenik zajema tudi poglavji o geometrijskih vektorjih in matrikah. Poleg teoretične obravnave snovi učbenik vsebuje veliko zgledov za lažje razumevanje, kakor tudi naloge s postopki in rešitvami.
Ključne besede: matematika, izjavni račun, matrike, vektorji, relacije, grafi, učbeniki
Objavljeno: 12.04.2018; Ogledov: 1923; Prenosov: 831
.pdf Celotno besedilo (9,41 MB)
Gradivo ima več datotek! Več...

18.
Rainbow domination in the lexicographic product of graphs
Tadeja Kraner Šumenjak, Douglas F. Rall, Aleksandra Tepeh, 2013, izvirni znanstveni članek

Opis: Preslikava iz množice vozlišč grafa ▫$G$▫ v potenčno množico množice ▫${1,2,dots, k}$▫ se imenuje ▫$k$▫-mavrična dominantna funkcija, če za poljubno vozlišče ▫$v$▫ z lastnostjo ▫$f(v) = emptyset$▫ velja ▫${1,dots,k} = bigcup_{u in N(v)}f(u)$▫. Obravnavamo ▫$k$▫-mavrično dominantno število grafa ▫$G$▫, ▫$gamma_{rk}(G)$▫, ki je minimalna vsota (po vseh vozliščih grafa ▫$G$▫) moči podmnožic, ki so vozliščem dodeljena s ▫$k$▫-mavrično dominantno funkcijo. V članku se osredotočimo na 2-mavrično dominantno število leksikografskega produkta grafov in dokažemo natančno spodnjo in zgornjo mejo za to število. Dejansko pokažemo natančno vrednost za ▫$gamma_{r2}(G circ H)$▫, razen v primeru, ko je ▫$gamma_{r2}(H) = 3$▫ in obstaja taka minimalna 2-mavrična dominantna funkcija grafa $H$, ki nekemu vozlišču v grafu ▫$H$▫ dodeli oznako ▫${1,2}$▫.
Ključne besede: dominacija, popolna dominacija, mavrična dominacija, leksikografski produkt, domination, total domination, rainbow domination, lexicographic product
Objavljeno: 10.07.2015; Ogledov: 499; Prenosov: 58
URL Povezava na celotno besedilo

19.
Crossing graphs of fiber-complemented graphs
Boštjan Brešar, Aleksandra Tepeh, 2008, izvirni znanstveni članek

Opis: Grafi zastraženih inverzov tvorijo obsežno nedvodelno posplošitev medianskih grafov. Z uporabo določenega naravnega barvanja povezav, ki je porojeno z relacijo vzporednosti med predvlakni grafov zastraženih inverzov, vpeljemo križni graf grafa zastraženega inverza ▫$G$▫ kot graf, katerega vozlišča so barve, dve barvi pa sta sosednji, če se križata na kakem induciranem 4-ciklu v grafu ▫$G$▫. V članku pokažemo, da je graf zastraženega inverza 2-povezan natanko tedaj, ko je njegov križni graf povezan. Karakteriziramo tiste grafe zastraženih inverzov, ki imajo poln križni graf pa tudi tiste s tetivnim križnim grafom.
Ključne besede: matematika, teorija grafov, medianski grafi, zastražene množice, predvlakna, kartezični produkt grafov, ekspanzija, mathematics, graph theory, median graphs, gated sets, prefibers, kartezični produkti, expansion
Objavljeno: 10.07.2015; Ogledov: 466; Prenosov: 58
URL Povezava na celotno besedilo

20.
On the geodetic number of median graphs
Boštjan Brešar, Aleksandra Tepeh, 2008, izvirni znanstveni članek

Opis: Množica vozlišč ▫$S$▫ v grafu se imenuje geodetska množica, če vsako vozlišče tega grafa leži na kaki najkrajši poti med dvema vozliščema iz množice ▫$S$▫. V članku raziskujemo najmanjše geodetske množice medianskih grafov z ozirom na operacijo periferne ekspanzije. Spotoma obravnavamo geodetske množice medianskih prizem in karakteriziramo medianske grafe, ki imajo geodetsko množico velikosti 2.
Ključne besede: matematika, teorija grafov, medianski grafi, geodetsko število, geodetska množica, kartezični produkt grafov, ekspanzija, mathematics, graph theory, median graphs, geodetic number, geodetic set, Cartesian product, geodesic, expansion
Objavljeno: 10.07.2015; Ogledov: 364; Prenosov: 48
URL Povezava na celotno besedilo

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