Št. zadetkov: 47
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)
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)
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)
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)
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)
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)
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)
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)
Doktorska disertacija
Oznake:
ploskovni vzorci;algebrski sistem Wolfram Mathematica;nivojnice;ravninske disjunktne unije točkovnic;simetrija;tapetne grupe;
V raziskavi je predstavljen interdisciplinarni kreativni postopek oblikovanja ploskovnih vzorcev z matematičnimi funkcijami dveh spremenljivk. Na podlagi zasnovanih matematičnih enačb z linearnimi kombinacijami potenc sinusne funkcije smo z računalniškim algebrskim sistemom Wolfram Mathematica gener ...
Leto:
2019
Vir:
Naravoslovnotehniška fakulteta (UL NTF)
Diplomsko delo
Oznake:
matematika;problem umetnostne galerije;poligon;stražarji;rob;trdnjava;
V diplomskem seminarju bomo obravnavali trdnjavski problem z robnimi stražarji. Trdnjavski problem je problem, pri katerem je trdnjava predstavljena kot poligon v ravnini, stražarji pa so točke ali robovi v ravnini. Dokazali bomo, da je v splošni trdnjavi $\lceil n/3 \rceil$ robnih stražarjev včasi ...
Leto:
2019
Vir:
Fakulteta za matematiko in fiziko (UL FMF)