Nacionalni portal odprte znanosti

Povezavna utežitev $\omega : E \rightarrow \{1,2, \ldots, k\}$ grafa $G = (V, E)$ določa barvanje grafa, kjer barvo vozlišča dobimo kot vsoto uteži na incidenčnih povezavah. Najmanjši tak $k$, za katerega obstaja utežitev, ki porodi pravilno barvanje, označimo z $\chi_\Sigma^e(G)$. To ni mogoče, če ...

Prerezna metoda se je izkazala za zelo uporabno v kemijski teoriji grafov. V tem članku je prerezna metoda razširjena na hipergrafe. Natančneje, metoda je razvita za Wienerjev indeks ▫$k$▫-uniformnih delnih kockastih hipergrafov. Metoda je uporabljena za kockaste hipergrafe in hiperdrevesa. Razvite ...

Linearna regresija je ena izmed bolj uporabljenih statističnih metod, kar sledi iz dejstva, da se linearne modele lahko uporablja za veliko različnih problemov. V diplomski nalogi bo predstavljena večrazsežna linearna regresija in veljavnost večrazsežnega linearnega modela. Veljavnost modela lahko p ...

Naj bo ▫$G$▫ graf in naj bo ▫$m_{i,j}(G)$▫, ▫$i,j\ge 1$▫, število povezav ▫$uv$▫ v ▫$G$▫, tako da velja ▫$\{d_v(G), d_u(G)\} = \{i,j\}$▫. M-polinom grafa ▫$G$▫ je ▫$M(G;x,y) = \sum_{i\le j} m_{i,j}(G)x^iy^j$▫. Predstavljena je splošna metoda za izračun M-polinomov za poljubne družine grafov. Metoda ...