Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 45
Nowhere-zero k-flows of supgraphs
Bojan Mohar, Riste Škrekovski
Ni določena
Oznake: matematika;teorija grafov;nadgrafi;nikjer ničelni pretoki;k-pretoki;mathematics;graph theory;nowhere-zero flows;k-flows;
Naj bo ▫$G$▫ 2-povezan graf z ▫$l$▫ točkami lihe stopnje. Dokazano je, da grafu ▫$G$▫ lahko dodamo množico pvezav ▫$\le \lfloor \frac{l}{4} \rfloor$▫ (▫$\lceil \frac{1}{2} \lfloor \frac{l}{5} \rfloor \rceil$▫ oz ▫$\lceil \frac{1}{2} \lfloor \frac{l}{7} \rfloor \rceil$▫), da ima dobljeni graf povsod ...
Leto: 2000 Vir: Repozitorij Univerze v Ljubljani (RUL)
Gallai's inequality for critical graphs of reducible hereditary properties
Peter Mihók, Riste Škrekovski
Ni določena
Oznake: matematika;teorija grafov;grafi;dedne lastnosti grafov;barvanje grafov;kritični grafi;Gallaijev izrek;mathematics;graph theory;additive induced-hereditary property of graphs;reducible property of graphs;critical graphs;Gallai's theorem;
V članku je Galloijeva neenakost za število povezav v kritičnem grafu posplošena na reducibilne dedne lastnosti na nasledji način. Naj bodo ▫${\cal P_1,P_2,...,P_k}(k \ge 2)$▫ aditivne in inducirano-dedne lastnosti, ▫${\cal R = P_1 \circ P_2 \circ ... \circ P_k (k \ge 2)}$▫ ter ▫$\delta = \sum_{i=1} ...
Leto: 2001 Vir: Repozitorij Univerze v Ljubljani (RUL)
Heavy paths, light stars, and big melons
Tomáš Madaras, Riste Škrekovski
Ni določena
Oznake: matematika;teorija grafov;ravninski grafi;lahke konfiguracije;mathematics;graph theory;planar graphs;light configurations;
Za dano družino grafov ▫${\mathcal H}$▫ je dani graf ▫$H$▫ lahek, če vsak graf ▫$G \in {\mathcal H}$▫, ki vsebuje ▫$H$▫ kot podgraf, vsebuje tudi podgraf ▫$K \cong H$▫, tako da je vsota stopenj (v ▫$G$▫) točk grafa ▫$K$▫ (temu pravimo teža grafa ▫$K$▫ v ▫$G$▫) največ ▫$w(H, {\mathcal H})$▫. V članku ...
Leto: 2002 Vir: Repozitorij Univerze v Ljubljani (RUL)
Fulerenski grafi
Matjaž Krnc, Riste Škrekovski
Diplomsko delo
Oznake: teorija grafov;fuleren;kemijska teorija grafov;diameter;ciklični prerez;nanocevka;nasičenostno število;neodvisnostno število;računalništvo;univerzitetni študij;diplomske naloge;
Fulerenski grafi
Leto: 2011 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Štetje vpetih dreves v grafih
Jernej Azarija, Riste Škrekovski
Diplomsko delo
Oznake: število vpetih dreves;teorija grafov;kombinatorično preštevanje;računalništvo;računalništvo in informatika;računalništvo in matematika;univerzitetni študij;diplomske naloge;
Štetje vpetih dreves v grafih
Leto: 2012 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Centrality measures of large networks
Matjaž Krnc, Riste Škrekovski
Doktorska disertacija
Oznake: graph theory;centrality;Freeman centralization;extremal graphs;group centrality;
V večini omrežij so nekatera vozlišča ali povezave pomembnejše od drugih. Pomembnost vozlišč v omrežjih lahko izrazimo z merami centralnosti. Podanemu centralnostnemu indeksu lahko določimo indeks Freemanove centralizacije, ki meri relativno centralnost vozlišča v primerjavi s centralnostjno vseh os ...
Leto: 2015 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Mere središčnosti in pomembnosti
Jernej Zupančič, Riste Škrekovski
Magistrsko delo
Oznake: mere središčnosti;centralnost;vmesnost;omrežja;analiza omrežij;
Mere središčnosti in pomembnosti
Leto: 2013 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Kritični grafi
Andreja Zorko, Riste Škrekovski
Diplomsko delo
Oznake: matematika;teorija grafov;barvanje grafov;kritični grafi;konstrukcija Mycielskega;
Kritični grafi
Leto: 2011 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Fulereni
Ana Mlinar, Riste Škrekovski
Diplomsko delo
Oznake: matematika;teorija grafov;fulerenski grafi;ciklična povezanost;popolno prirejanje;Hamiltonov cikel;
Fulereni
Leto: 2011 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Problem povezanih stražarjev v ortogonalni umetnostni galeriji
Ajda Brlec, Riste Škrekovski
Diplomsko delo
Oznake: matematika;poligoni;poligon z luknjami;glavnik;stražarji;povezani stražarji;diagonala;triangulacija;kvadrangulacija;2-barvanje točk;3-barvanje točk;ravninski grafi;lica grafa;povezani grafi;dualni grafi;drevesa;
Problem povezanih stražarjev v ortogonalni umetnostni galeriji
Leto: 2011 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 45
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: