Št. zadetkov: 25
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;▫$\{k\}$▫-dominantna funkcija;celoštevilska dominacija;Vizingova domneva;kartezični produkt grafov;mathematics;graph theory;▫$\{k}$▫-dominating function;integer domination;Vizing's conjecture;Cartesian product;
Nadaljujemo študij ▫$\{k\}$▫-dominantnih funkcij v grafih (ali, kot bomo tudi rekli, celoštevilske dominacije), ki so jo začeli Domke, Hedetniemi, Laskar in Fricke. Za celo število ▫$k \ge 1$▫ je funkcija ▫$f: V(G) \to \{0,1,...,k\}$▫, definirana na točkah grafa ▫$G$▫, ▫$\{k\}$▫-dominantna funkcija, ...
Leto:
2006
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Izvirni znanstveni članek
Oznake:
dominacija;delna dominacija;kubični grafi;superkubični grafi;domination;partial domination;cubic graphs;supercubic graphs;
Za dani ▫$\alpha$▫ z ▫$0 < \alpha \le 1$▫ je podmnožica ▫$X$▫ vozlišč grafa ▫$G$▫ reda ▫$n$▫ poimenovana ▫$\alpha$▫-delna dominacijska množica grafa ▫$G$▫, če množica ▫$X$▫ dominira vsaj ▫$\alpha \times n$▫ vozlišč grafa ▫$G$▫. Število ▫$\alpha$▫-delne dominacije ▫${\rm pd}_{\alpha}(G)$▫ v ▫$G$▫ je ...
Leto:
2024
Vir:
Digitalni repozitorij raziskovalnih organizacij Slovenije
Izvirni znanstveni članek
Oznake:
Sierpinskijev produkt grafov;metrična dimenzija;drevesa;konveksni podgrafi;Sierpiński product of graphs;metric dimension;trees;convex subgraph;
Naj bosta podana grafa ▫$G$▫ in ▫$H$▫ in funkcija ▫$f \colon V(G)\rightarrow V(H)$▫. Sierpinskijev produkt ▫$G$▫ in ▫$H$▫ glede na ▫$f$▫, označen z ▫$G \otimes _f H$▫, je definiran kot graf na množici vozlišč ▫$V(G)\times V(H)$▫, sestavljen iz ▫$|V(G)|$▫ kopij ▫$H$▫; za vsako povezavo ▫$gg'$▫ v ▫$G$ ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Ni določena
Oznake:
matematika;teorija grafov;kartezični produkt;dominacija;Vizingova domneva;mathematics;graph theory;Caretesian product;domination;Vizing's conjecture;
Vizing's conjecture from 1968 asserts that the domination number of the Cartesian product of two graphs is at least as large as the product of their domination numbers. In this paper we survey the approaches to this central conjecture from domination theory and give some new results along the way. F ...
Leto:
2009
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Pregledni znanstveni članek
Oznake:
matematika;teorija grafov;kartezični produkt;dominacija;Vizingova domneva;mathematics;graph theory;Caretesian product;domination;Vizing's conjecture;
Vizingova domneva iz leta 1968 trdi, da je dominacijsko število kartezičnega produkta dveh grafov vsaj tako veliko, kot je produkt dominacijskih števil faktorjev. V članku naredimo pregled različnih pristopov k tej osrednji domnevi iz teorije grafovske dominacije. Ob tem dokažemo tudi nekaj novih re ...
Leto:
2012
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
E. L. Howard,
S. Whittock,
Jernej Jakše,
J. Carling,
P. Matthews,
G. Probasco,
J. A. Henning,
Peter E. Darby,
Andreja Čerenak,
Branka Javornik,
A. Kilian,
A. Koutoulis
Izvirni znanstveni članek
Oznake:
hmelj;gensko kartiranje;mikrosateliti;molekulski markerji;hops;mapping;genetic mapping;genetic diversity;molecular markers;polymorphism;
High-throughput genotyping of hop (Humulus lupulus L.) utilising diversity arrays technology (DArT)
Leto:
2011
Vir:
Biotehniška fakulteta (UL BF)
Izvirni znanstveni članek
Oznake:
gospodinjstvo;raba energije;odločanje;Švedska;
Leto:
2008
Vir:
dLib.si Digitalna knjižnica Slovenije
Video in druga učna gradiva
Oznake:
computer science;semantic web
Mendeley started as three guys in a virtual garage in 2007 - and has grown to become the world's largest research collaboration platform less than two years after its public launch in 2008. Used by more than 500,000 academics and industry researchers, Mendeley enables researchers to manage documents ...
Leto:
2010
Vir:
videolectures.net
Video in druga učna gradiva
Oznake:
science;scientific projects;computer science
Leto:
2012
Vir:
videolectures.net
Video in druga učna gradiva
Oznake:
biology;biotechnology
DNA and RNA aptamers interact with their target proteins with high selectivity, specificity and affinity. The SELEX method consists of iterative cycles of in vitro screening of a combinatorial oligonucleotide library containing to 1016 different molecules and possible secondary and tertiary structur ...
Leto:
2013
Vir:
videolectures.net