| | 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 - 7 / 7
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
2.
Closed embeddings into Lipscomb's universal space
Ivan Ivanšić, Uroš Milutinović, 2006

Opis: Naj bo ▫${mathcal{J}}(tau)$▫ Lipscombov enodimenzionalni prostor in ▫$L_n(tau) = {x in {mathcal{J}}(tau)^{n+1}|$▫ vsaj ena koordinata od ▫{sl x}▫ je iracionalna ▫$} subseteq {mathcal{J}}(tau)^{n+1}$▫ Lipscombov ▫$n$▫-dimenzionalni univerzalni prostor s težo ▫$tau ge aleph_0$▫. V tem članku dokazujemo, da če je ▫$X$▫ poln metrizabilni prostor in velja ▫$dim X le n$▫, ▫$wX le tau$▫, tedaj obstaja zaprta vložitev prostora ▫$X$▫ v ▫$L_n(tau)$▫. Še več, vsako zvezno funkcijo ▫$f: X to {mathcal{J}}(tau)^{n+1}$▫ lahko poljubno natančno aproksimiramo z zaprto vložitvijo ▫$psi: X to L_n(tau)$▫. Razen tega sta dokazani relativna verzija in punktirana verzija. V primeru separabilnosti je dokazan analogni rezultat, v katerem je klasična trikotna krivulja Sierpińskega (ki je homeomorfna ▫${mathcal{J}}(3)$▫) nadomestila ▫${mathcal{J}(aleph_0)}$▫.
Ključne besede: matematika, topologija, dimenzija pokrivanja, posplošena krivulja Sierpińskega, univerzalni prostor, Lipscombov univerzalni prostor, vložitev, razširitev, poln metrični prostor, zaprta vložitev, mathematics, topology, covering dimension, embedding, closed embedding, generalized Sierpiński curve, universal space, Lipscomb universal space, complete metric space, extension
Objavljeno: 10.07.2015; Ogledov: 349; Prenosov: 50
URL Povezava na celotno besedilo

3.
Embedding of complete and nearly complete binary trees into hypercubes
Aleksander Vesel, 2010

Opis: A new simple algorithm for optimal embedding of complete binary trees into hypercubes as well as a node-by-node algorithm for embedding of nearly complete binary trees into hypercubes are presented.
Ključne besede: matematika, teorija grafov, vložitev, hiperkocka, algoritem, mathematics, graph theory, embedding, complete binary tree, hypercube, algorithm
Objavljeno: 10.07.2015; Ogledov: 302; Prenosov: 11
URL Povezava na celotno besedilo

4.
5.
The distinguishing number of Cartesian products of complete graphs
Wilfried Imrich, Janja Jerebic, Sandi Klavžar, 2008, objavljeni znanstveni prispevek na konferenci

Opis: Razlikovalno število ▫$D(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$d$▫, tako da ▫$G$▫ premore označitev z ▫$d$▫ oznakami, ki jo ohranja le trivialni avtomorfizem. Dokažemo, da lahko kartezične produkte relativno tujih grafov, katerih velikosti se ne razlikujejo preveč, razlikujemo z majhnim številom barv. Za vse ▫$k$▫ in ▫$n$▫ določimo razlikovalno število kartezičnega produkta ▫$K_k square K_k$▫ in sicer bodisi eksplicitno, bodisi s kratko rekurzijo. Vpeljemo tudi stolpčno-invariantne množice vektorjev in dokažemo preklopno lemo, ki igra ključno vlogo v dokazih.
Ključne besede: matematika, teorija grafov, razlikovalno število, polni grafi, kartezični produkt grafov, mathematics, graph theory, distingushing number, complete graphs, Cartesian product
Objavljeno: 10.07.2015; Ogledov: 363; Prenosov: 33
URL Povezava na celotno besedilo

6.
Lower bounds for domination and total domination number of direct products graphs
Gašper Mekiš, 2009

Opis: An exact lower bound for the domination number and the total domination number of the direct product of finitely many complete graphs is given: ▫$gamma(times_{i=1}^t K_{n_i} ge t+1$▫, ▫$t ge 3$▫. Sharpness is established in the case when the factors are large enough in comparison to the number of factors. The main result gives a lower bound for the domination (and the total domination) number of the direct product of two arbitrary graphs: ▫$gamma(G times H) ge gamma(G) + gamma(H) - 1$▫. Infinite families of graphs that attain the bound are presented. For these graphs it also holds ▫$gamma_t(G times H) = gamma(G) + gamma(H) - 1$▫. Some additional parallels with the total domination number are made.
Ključne besede: matematika, teorija grafov, dominacijska množica, dominacijsko število, celotna dominacijska množica, celotno dominacijsko število, direktni produkt grafov, poln graf, mathematics, graph theory, dominating set, domination number, total dominating set, total domination number, direct product graphs, complete graphs
Objavljeno: 10.07.2015; Ogledov: 391; Prenosov: 20
URL Povezava na celotno besedilo

7.
Minimum k-path vertex cover
Boštjan Brešar, František Kardoš, Ján Katrenič, Gabriel Semanišin, 2011, izvirni znanstveni članek

Opis: Podmnožica ▫$S$▫ množice vozlišč grafa ▫$G$▫ se imenuje po poteh ▫$k$▫-vozliščno pokritje, če vsaka pot reda ▫$k$▫ v grafu ▫$G$▫ vsebuje vsaj eno vozlišče iz ▫$S$▫. Označimo s ▫$psi_k(G)$▫ najmanjšo kardinalnost po poteh ▫$k$▫-vozliščnega pokritja v grafu ▫$G$▫. V članku dokažemo, da je problem določitve ▫$psi_k(G)$▫ NP-poln problem za vsak ▫$k geq 2$▫, medtem ko lahko za drevesa ta problem rešimo v linearnem času. Raziskujemo zgornje meje za vrednost ▫$psi_k(G)$▫ in dokažemo več ocen ter točnih vrednosti za to število. Prav tako dokažemo, da je ▫$psi_3(G) leq (2n + m)/6$▫, za vsak graf ▫$G$▫ z ▫$n$▫ vozlišči in ▫$m$▫ povezavami.
Ključne besede: matematika, teorija grafov, algoritem, vozliščno pokritje, pot, NP-polnost, disociacijsko število, po poteh vozliščno pokritje, mathematics, graph theory, algorithm, path, vertex cover, dissociation number, path vertex cover, NP-complete
Objavljeno: 10.07.2015; Ogledov: 363; Prenosov: 4
URL Povezava na celotno besedilo

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